DNA coding using finite-context models and arithmetic coding

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2009, Pages 1693-1696

  Pinho, Armando J ^a   Neves, António J R ^a   Bastos, Carlos A C ^a   Ferreira, Paulo J S G ^a  

^a UNIVERSITY OF AVEIRO   (Portugal)

Author keywords

Arithmetic coding; Bioinformatics; DNA coding; Finite context modeling; Source coding

Indexed keywords

ARITHMETIC CODING; CODING METHODS; CONTEXT MODELS; DNA BASIS; DNA CODING; DNA ENCODING; FINITE-CONTEXT MODELING; GENOMIC DATABASE; LOSSLESS COMPRESSION; LOW ORDER; SOURCE CODING; STANDARD COMPRESSION ALGORITHMS;

ACOUSTICS; BIOINFORMATICS; COMMUNICATION CHANNELS (INFORMATION THEORY); DATA COMPRESSION; DNA; ENCODING (SYMBOLS); GENES; IMAGE COMPRESSION; NUCLEIC ACIDS; SIGNAL PROCESSING;

DNA SEQUENCES;

EID: 70349192866     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2009.4959928     Document Type: Conference Paper

References (19)

1. S. Grumbach and F. Tahi, "Compression of DNA sequences," in Proc. of the Data Compression Conf., DCC-93, Snowbird, Utah, 1993, pp. 340-350.
2. E. Rivals, J.-P. Delahaye, M. Dauchet, and O. Delgrange, "A guaranteed compression scheme for repetitive DNA sequences," in Proc. of the Data Compression Conf., DCC-96, Snowbird, Utah, 1996, p. 453.
3. X. Chen, S. Kwong, and M. Li, "A compression algorithm for DNA sequences," IEEE Engineering in Medicine and Biology Magazine, vol. 20, pp. 61-66, 2001.
4. T. Matsumoto, K. Sadakane, and H. Imai, "Biological sequence compression algorithms," in Genome Informatics 2000: Proc. of the 11th Workshop, A. K. Dunker, A. Konagaya, S. Miyano, and T. Takagi, Eds., Tokyo, Japan, 2000, pp. 43-52.
5. G. Manzini and M. Rastero, "A simple and fast DNA compressor," Software-Practice and Experience, vol. 34, pp. 1397-1411, 2004.
6. G. Korodi and I. Tabus, "An efficient normalized maximum likelihood algorithm for DNA sequence compression," ACM Trans. on Information Systems, vol. 23, no. 1, pp. 3-34, Jan. 2005.
7. B. Behzadi and F. Le Fessant, "DNA compression challenge revisited," in Combinatorial Pattern Matching: Proc. of CPM-2005, Jeju Island, Korea, June 2005, LNCS, Springer-Verlag.
8. L. Rowen, G. Mahairas, and L. Hood, "Sequencing the human genome," Science, vol. 278, pp. 605-607, Oct. 1997.
9. C. Dennis and C. Surridge, "A. thaliana genome," Nature, vol. 408, pp. 791, Dec. 2000.
10. P. J. S. G. Ferreira, A. J. R. Neves, V. Afreixo, and A. J. Pinho, "Exploring three-base periodicity for DNA compression and modeling," in Proc. of the IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, ICASSP-2006, Toulouse, France, May 2006, vol. 5, pp. 877-880.
11. A. J. Pinho, A. J. R. Neves, V. Afreixo, Carlos A. C. Bastos, and P. J. S. G. Ferreira, "A three-state model for DNA protein-coding regions," IEEE Trans. on Biomedical Engineering, vol. 53, no. 11, pp. 2148-2155, Nov. 2006.
12. A. J. Pinho, A. J. R. Neves, and P. J. S. G. Ferreira, "Inverted-repeats-aware finite-context models for DNA coding," in Proc. of the 16th European Signal Processing Conf., EUSIPCO-2008, Lausanne, Switzerland, Aug. 2008.
13. P. S. Laplace, Essai philosophique sur les probabilités (A philosophical essay on probabilities), John Wiley & Sons, New York, 1814, Translated from the sixth French edition by F. W. Truscott and F. L. Emory, 1902.
14. H. Jeffreys, "An invariant form for the prior probability in estimation problems," Proc. of the Royal Society (London) A, vol. 186, pp. 453-461, 1946.
15. R. E. Krichevsky and V. K. Trofimov, "The performance of universal encoding," IEEE Trans. on Information Theory, vol. 27, no. 2, pp. 199-207, 1981.
16. T. C. Bell, J. G. Cleary, and I. H. Witten, Text compression, Prentice Hall, 1990.
17. D. Salomon, Data compression - The complete reference, Springer, 2nd edition, 2000.
18. K. Sayood, Introduction to data compression, Morgan Kaufmann, 2nd edition, 2000.
19. G. Lidstone, "Note on the general case of the Bayes-Laplace formula for inductive or a posteriori probabilities," Trans. of the Faculty of Actuaries, vol. 8, pp. 182-192, 1920.