A block coding method that leads to significantly lower entropy values for the proteins and coding sections of Haemophilus influenzae

Proceedings of the 2003 IEEE Bioinformatics Conference, CSB 2003

Volumn , Issue , 2003, Pages 287-293

  Sampath, G ^a  

^a The College of New Jersey   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; ENTROPY; GENES; MARKOV PROCESSES; MAXIMUM ENTROPY METHODS; PROTEINS;

BLOCK CODING; CODING REGION; ENTROPY VALUE; GENETIC CODE; HAEMOPHILUS INFLUENZAE; INTERNAL STRUCTURE; MARKOV MODEL; PER-SYMBOL;

CODES (SYMBOLS);

EID: 53649092881     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSB.2003.1227329     Document Type: Conference Paper

References (19)

1. Ash, R. B. Information theory. Interscience Publishers, New York, 1965.
2. Chen, X., Kwong, S., and Li, M. "A compression algorithm for DNA sequences and its applications to genome comparison." Genomic Informatics 10, 52-61, 1999.
3. Curnow, R. N. and Kirkwood, T. B. L. "Statistical analysis of deoxyribonucleic acid sequence data - a review." Journal of Royal Statistical Society (Series A) 152, 199-220, 1989.
4. Grumbach, S. and Tahi, F. "A new challenge for compression algorithms: genetic sequences." Information Processing and Management 30, 875-866, 1994.
5. Lanctot, J. K., Li, M., and Yang, E. "Estimating DNA sequence entropy." Proceedings 11th Annual ACM-SIAM Symposium on Discrete Algorithms, 409-418, 2000.
6. Larson, S. M., Snow, C. D., Shirts, M., and Pande, V. S. "Folding@Home and Genome@Home: Using distributed computing to tackle previously intractable problems in computational biology." In: Computational Genomics, R. Grant (ed.), Horizon Press, 2002.
7. Loewenstern, D. and Yianilos, P. N. "Significantly lower entropy estimates for natural DNA sequences." Journal of Computational Biology, 6 (1), 1999.
8. Matsumoto, T., Sadakane, K., and Imai, H. "Biological Sequence Compression Algorithms." Genomic Informatics 11, 43-52, 2000.
9. Nevill-Manning, C. and Witten, I. H. "Protein is incompressible." Proceedings of IEEE Data Compression Conference, 257-266, 1999.
10. Pevzner, P. A. Computational Molecular Biology: An Algorithmic Approach. MIT Press, Cambridge (Mass.), 2000.
11. Sayood, K. Introduction to Data Compression. Morgan Kaufman, San Francisco, 1996.
12. Solomon, D. Data Compression: The Complete Reference. Springer-Verlag, New York, 1997.
13. J. S. Vitter. "External memory algorithms and data structures: dealing with massive data." ACM Computing Surveys 33(2), 209-271, June 2001.
14. Center for Biological Sequence Analysis (CBS). http://www.cbs.dtu.dk/index.html, http://www.cbs.dtu.dk/services/GenomeAtlas/Bacteria/Haemophilus/influenzae/Rd/.
15. GenomeNet. http:// www.genome.ad.jp.
16. National Center for Biotechnology Information (NCBI). http://www.ncbi.nlm.nih. gov.
17. Swiss-Prot. http://us.expasy.org/srs5.
18. Protein Corpus. http://www.Data-Compression.info.
19. TIGR Database (TDB). http://www.tigr.org/tdb.