Normalized maximum likelihood model of order-1 for the compression of DNA sequences

Data Compression Conference Proceedings

Volumn , Issue , 2007, Pages 33-42

  Korodi, Gergely ^a   Tabus, Ioan ^a  

^a TAMPERE UNIVERSITY OF TECHNOLOGY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

GENES; IMAGE CODING; IMAGE COMPRESSION; MATHEMATICAL MODELS; MAXIMUM LIKELIHOOD;

MAXIMUM LIKELIHOOD MODELS; REGRESSORS;

DNA SEQUENCES;

EID: 34547635395     PISSN: 10680314     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DCC.2007.60     Document Type: Conference Paper

References (12)

1. T.C. Bell, J.G. Cleary and I.H. Witten, Text Compression, Prentice Hall, Englewood Cliffs, NJ, 1990.
2. X. Chen, S. Kwong and M. Li, "A Compression Algorithm for DNA Sequences," IEEE Engineering in Medicine and Biology, pp. 61-66, July/August 2001.
3. X. Chen, M. Li, B. Ma and J. Tromp, "DNACompress: fast and effective DNA sequence compression," Bioinformatica, vol. 18, pp. 1696-1698, 2002.
4. S. Grumbach and F. Tahi, "Compression of DNA sequences," Data Compression Conference 1993, DCC '93, pp. 340-350, 1993.
5. S. Grumbach and F. Tahi, "A new challenge for compression algorithms: Genetic sequences," J. Inform. Process. Manage., vol. 30, no. 6, pp. 875-886, 1994.
6. G. Korodi and L Tabus, "An efficient normalized maximum likelihood algorithm for DNA sequence compression," ACM Transactions on Information Systems, vol. 23, no. 1, pp. 3-34, 2005.
7. B. Ma, J. Tromp and M. Li, "PatternHunter: Faster and More Sensitive Homology Search," Bioinformatica, vol. 18, pp. 440-445, 2002.
8. T. Matsumoto, K. Sadakane and H. Imai, "Biological Sequence Compression Algorithms," Genome Informatics Workshop, Universal Academy Press, pp. 43-52, 2000.
9. J.J. Rissanen and G.G. Langdon, "Arithmetic Coding," IBM J. Research and Development, vol. 23, no. 2, pp. 149-162, March 1979.
10. E. Rivals, J.P. Delahaye, M. Dauchet and O. Delgrange, "A Guaranteed Compression Scheme for Repetitive DNA Sequences." LIFL Lille I Univ., Tech. Rep. IT-285, 1995.
11. I. Tabus, G. Korodi and J. Rissanen, "DNA sequence compression using the normalized maximum likelihood model for discrete regression," Data Compression Conference 2003, DCC '03, pp. 253-262, 2003.
12. The Human Genome, ftp://ftp.ncbi.nlm.nih.gov/genomes/H_sapiens/ April_14_2003