A DNA sequence compression algorithm based on LUT and LZ77

Proceedings of the Fifth IEEE International Symposium on Signal Processing and Information Technology

Volumn 2005, Issue , 2005, Pages 23-28

  Bao, Sheng ^a   Chen, Shi ^b   Jing, Zhi Qiang ^b   Ren, Ran ^a  

^a NANJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b NANJING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; DATA COMPRESSION; DATA STORAGE EQUIPMENT; DNA SEQUENCES;

COMPRESSION RATIO; DNA SEQUENCE COMPRESSION ALGORITHMS; IMPLEMENTATION; SMALL MEMORY OCCUPATION;

ALGORITHMS;

EID: 33846985981     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISSPIT.2005.1577064     Document Type: Conference Paper

References (11)

1. J. Cohen, "Computer science and bioinformatics," COMMUNICATIONS OF THE ACM, vol. 48, no. 3, March 2005.
2. X. Chen, M. Li, B. Ma, and J. Tromp, "Dnacompress:fast and effective dna sequence compression," Bioinformatics, vol. 18, 2002.
3. G. Korodi and I. TABUS, "An efficient normalized maximum likelihood algorithm for dna sequence compression," ACM Transactions on Information Systems, vol. 23, 2005.
4. C. E. Shannon, "A mathematical theory of communication," The Bell System Technical Journal, vol. 27, 1948.
5. R. J. McEliece, The Theory of Information and Coding, 2nd ed. Cambridge University Press, 2002.
6. R. Böse, Information Theory, Coding and Cryptography. McGraw-Hill, 2002.
7. Ascii code. [Online]. Available: http://www.LookupTables.com/
8. J. Ziv and A. Lempel., "A universal algorithm for sequential data compression," IEEE Transactions on Information Theory, vol. IT-23, May 1977.
9. Gzip home page. [Online]. Available: http://www.gzip.org/
10. our research home page. [Online]. Available: http://grandlab.cer.net/ topic.php?TopicID=47
11. An extended paper containing c++ implemention of preceding routine. [Online]. Available: http://arxiv.org/cs/0504100