DNA compression challenge revisited: A dynamic programming approach

Lecture Notes in Computer Science

Volumn 3537, Issue , 2005, Pages 190-200

  Behzadi, Behshad ^a   Le Fessant, Fabrice ^a  

^a ECOLE POLYTECHNIQUE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DNA; DYNAMIC PROGRAMMING;

DNA COMPRESSION; DNA PACK; STANDARD COMPRESSION ALGORITHMS;

DATA COMPRESSION;

EID: 26444479436     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11496656_17     Document Type: Conference Paper

References (14)

1. Apostolico A. and Fraenkel A.S.: Robust transmission of unbounded strings using Fibonacci representations. IEEE trans. inform., 33(2), pp 238-245, 1987.
2. Apostolico A. and Lonardi S.: Compression of biological sequences by greedy offline textual substitution. Proc. DCC'00, 143-152, 2000.
3. Chen, X., Kwong, S., Li, M.: A compression Algorithm for DNA sequences and its applications in genome comparison. The 10th workshop on Genome Informtics (GIW'99), pp 51-61, Tokyo, Japan, 1999.
4. Chen, X., Kwong, S., Li, M.: A compression Algorithm for DNA sequences. IEEE Engineering in Medicine and Biolgoy Magazine, 20(4), 61-66, Jul/Aug 2001.
5. Chen, X., Li, M., Ma, B. and Tromp, J.: DNACompress: fast and effective DNA sequence compression. Bioinformatics, 18:1696-1698, 2002.
6. Chang C.-H.: DNAC: A Compression Algorithm for DNA Sequences by Non-overlapping Approximate Repeats. Master Thesis, 2004.
7. Grumbach S. and Tahi F.: Compression of DNA Sequences. In Data compression conference, pp 340-350. IEEE Computer Society Press, 1993.
8. Grumbach S. and Tahi F.: A new Challenge for compression algorithms: genetic sequences. Journal of Information Processing and Management, 30, 875-866, 1994.
9. Li M., Badger J. H., Chen X., Kwong S., Kearney P., Zhang H.: An information based sequences distance and its application to whole motochondrial genome phylogeny," Bioinformatics, 17(2): 149-154, 2001.
10. Matsumuto T., Sadakane K., Imai H.: Biological sequence compression algorithms. Genome Inform. Ser. Wokrshop Genome Inform. 11:43-52, 2000
11. Ma B., Tromp J. and Li M.: PatternHunter-faster and more sensitive homology search. Bioinformatics, 18, 440-445, 2002.
12. Manzini G. and Rastero M.: A simple and fast DNA compressor. Sofware: Practice and Experience, 34(14), 1397-1411, 2004.
13. Rivals E., Delahaye J.-P., Dauchet M., Delgrange O.: A Guaranteed Compression Scheme for Repetitive DNA Sequences. Data Compression Conference, 1996.
14. . Willems F. M. J., Shtrakov Y. M. and Tjalkens T. J.: The Context Tree Weighting Method: Basic Properties. IEEE Trans. Inform. Theory, IT-41 (3), pp 653-664, 1995.