Exploring three-base periodicity for DNA compression and modeling

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

Volumn 5, Issue , 2006, Pages

  Ferreira, Paulo J S G ^a   Neves, António J R ^a   Afreixo, Vera ^a   Pinho, Armando J ^a  

^a UNIVERSITY OF AVEIRO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

DNA SEQUENCES; ENTROPY; MATHEMATICAL MODELS;

COMPRESSION GAIN; DNA MODEL; FINITE-CONTEXT MODEL;

DATA COMPRESSION;

EID: 33947690256     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. N. V. Dokholyan, S. V. Buldyrev, S. Havlin, and H. E. Stanley, "Distribution of base pair repeats in coding and noncoding DNA sequences," Physical Review Letters, vol. 79, no. 25, pp. 5182-5185, Dec. 1997.
2. E. N. Trifonov and J. L. Sussman, "The pitch of chromatin DNA is reflected in its nucleotide sequence," Proc. Natl. Acad. Sci. USA, vol. 77, no. 7, pp. 3816-3820, July 1980.
3. S. Grumbach and F. Tahi, "Compression of DNA sequences," in Proc. of the Data Compression Conf, DCC-93, Snowbird, Utah, 1993, pp. 340-350.
4. _, "A new challenge for compression algorithms: genetic sequences," Information Processing & Management, vol. 30, no. 6, pp. 875-886, 1994.
5. E. Rivals, J.-P. Delahaye, M. Dauchet, and O. Delgrange, "A guaranteed compression scheme for repetitive DNA sequences," LIFL, Université des Sciences et Technologies de Lille, Tech. Rep. IT-95-285, Nov. 1995.
6. _, "A guaranteed compression scheme for repetitive DNA sequences," in Proc. of the Data Compression Conf., DCC-96, Snowbird, Utah, 1996, p. 453.
7. X. Chen, S. Kwong, and M. Li, "A compression algorithm for DNA sequences and its applications in genome comparison," in Genome Informatics 1999: Proc. of the 10th Workshop, K. Asai, S. Miyano, and T. Takagi, Eds., Tokyo, Japan, 1999, pp. 51-61.
8. _, "A compression algorithm for DNA sequences," IEEE Engineering in Medicine and Biology Magazine, vol. 20, pp. 61-66, 2001.
9. X. Chen, M. Li, B. Ma, and J. Tromp, "DNACompress: fast and effective DNA sequence compression," Bioinformatics, vol. 18, no. 12, pp. 1696-1698, 2002.
10. T. Matsurnoto, 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.
11. G. Manzini and M. Rastero, "A simple and fast DNA compressor," Software - Practice, and Experience, vol. 34, pp. 1397-1411, 2004.
12. 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.
13. J. W. Fickett, "Recognition of protein coding regions in DNA sequences," Nucleic Acids Research, vol. 10, no. 17, pp. 5303-5318, 1982.
14. B. Issac, H. Singh, H. Kaur, and G. P. S. Raghava, "Locating probable genes using Fourier transform approach," Bioinformatics, vol. 18, no. 1, pp. 196-197, 2002.
15. V. Afreixo, P. J. S. G. Ferreira, and D. Santos, "Spectrum and symbol distribution of nucleotide sequences," Physical Review E, vol. 70, p. 031910, 2004.
16. T. C. Bell, J. G. Cleary, and I. H. Witten, Text compression. Prentice Hall, 1990.
17. V. Walbot, "A green chapter in the book of life," Nature, vol. 408, pp. 794-795, Dec. 2000.