Inverted-repeats-aware finite-context models for DNA coding

European Signal Processing Conference

Volumn , Issue , 2008, Pages

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

^a UNIVERSITY OF AVEIRO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

DNA CODING; ENCODING METHODS; INVERTED REPEAT; MODEL ORDER; MODEL UPDATING; SEQUENCE COMPRESSION;

SIGNAL PROCESSING;

DNA SEQUENCES;

EID: 84863762123     PISSN: 22195491     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. L. Rowen, G. Mahairas, and L. Hood, "Sequencing the human genome," Science, vol. 278, pp. 605-607, Oct. 1997.
2. C. Dennis and C. Surridge, "A. thaliana genome," Nature, vol. 408, pp. 791, Dec. 2000.
3. 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.
4. 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.
5. S. Grumbach and F. Tahi, "Compression of DNA sequences," in Proc. of the Data Compression Conf., DCC-93, Snowbird, Utah, 1993, pp. 340-350.
6. J. Ziv and A. Lempel, "A universal algorithm for sequential data compression," IEEE Trans. on Information Theory, vol. 23, pp. 337-343, 1977.
7. S. Grumbach and F. Tahi, "A new challenge for compression algorithms: genetic sequences," Information Processing & Management, vol. 30, no. 6, pp. 875-886, 1994.
8. E. Rivals, J.-P. Delahaye, M. Dauchet, and O. Delgrange, "A guaranteed compression scheme for repetitive DNA sequences," Tech. Rep. IT-95-285, LIFL, Université des Sciences et Technologies de Lille, Nov. 1995.
9. 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.
10. 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.
11. 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.
12. 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.
13. 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.
14. G. Manzini and M. Rastero, "A simple and fast DNA compressor," Software - Practice and Experience, vol. 34, pp. 1397-1411, 2004.
15. I. Tabus, G. Korodi, and J. Rissanen, "DNA sequence compression using the normalized maximum likelihood model for discrete regression," in Proc. of the Data Compression Conf., DCC-2003, Snowbird, Utah, 2003, pp. 253-262.
16. 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.
17. B. Behzadi and F. Le Fessant, "DNA compression challenge revisited," in Combinatorial Pattern Matching: Proc. of CPM-2005, Jeju Island, Korea, June 2005, Lecture Notes in Computer Science, Springer.
18. T. C. Bell, J. G. Cleary, and I. H. Witten, Text compression, Prentice Hall, 1990.
19. D. Salomon, Data compression - The complete reference, Springer, 2nd edition, 2000.
20. K. Sayood, Introduction to data compression, Morgan Kaufmann, 2nd edition, 2000.