Probabilistic approach for DNA compression

Studies in Computational Intelligence

Volumn 190, Issue , 2009, Pages 279-289

[No Author Info available]

Author keywords

[No Author keywords available]

Indexed keywords

EID: 61449196761     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-00193-2_14     Document Type: Article

References (16)

1. Rivals, E., Delahaye, J.-P., Dauchet, M., Delgrange.: A Guaranteed Compression Scheme for Repetitive DNA Sequences. LIFL Lille I University Technical Report (1995)
2. Matsumuto, T., Sadakane, K., Imai, H.: Biological Sequences Compression Algorithms. Genome Information Ser. Workshop Genome Inform 11, 43-52 (2000)
3. Grumbach, S., Tahi, F.: Compression of DNA Sequences. In: Data Compression Conference, pp. 340-350 (1993)
4. Grumbach, S., Tahi, F.: A New Challenge for Compression Algorithms Genetic Sequences. Journal of Information Processing and Management 30, 866-875 (1994)
5. Ziv, J., Limpel, A.: Compression of Individual Sequences using Variable-Rate Encoding. IEE Transactions on Information Theory 24, 530-536 (1978)
6. Ziv, J., Limpel, A.: A Universal Algorithm for Sequential Data Compression. IEE Transactions on Information Theory 23(3), 337-343 (1977)
7. Sadel, I.: Universal Data Compression Algorithm based on Approximate String Matching. In: Probability in the Engineering and Informational Sciences, pp. 465-486 (1996)
8. Chen, X., Kwong, S., Li, M.: A Compression Algorithm for DNA Sequences and its Application in Genome Comparison. Genomic 12, 512-514 (2001)
9. Chen, X., Kwong, S., Li, M.: A Compression Algorithm for DNA Sequences. IEEE Engineering in Medicine and Biology Magazine 20(4), 61-66 (2001)
10. Li, M., Badger, J.H., Chen, J.H., Kwong, S., Kerney, P., Zhang, H.: An Information based Sequences Distance and its Application to whole Mitochondrial Genome. Bioinformatics 17(2), 149-154 (2001)
11. Chen, X., La, M., Ma, B., Tromp, J.: DnaCompress: Fast and Selective DNA Sequence Compression. Bioinformatics 18, 1696-1698 (2002)
12. Ma, B., Tromp, J., Li, M.: Patternhunter-faster and more sensitive homology search. Bioinformatics 18, 440-445 (2002)
13. Sata, H., Yoshioka, T., Konagaya, A., Toyoda, T.: DNA Compression in the Post Genomic Era. Genome Informatics 12, 512-514 (2001)
14. Willems, F.M.J., Shtralov, Y.M., Tjalkens, T.J.: The Context Tree Weighting Method: Basic Properties. IEE Transactions on Information Theory 41(3), 653-664 (1995)
15. Sadakane, K., Okazaki, T., Imai, H.: Implementing the Context Tree Weighting Method for Text Compression. In: DCC 2000: Proceedings of the Conference on Data Compression, USA (2000)
16. Rivals, E., Dauchet, M.: Fast Discerning Repeats in DNA Sequences with a Compression Algorithm. In: Proceedings of Genome Informatics Workshop, pp. 215-226. Universal Academy Press, Tokyo (1997)