Compression of DNA sequences

Data Compression Conference Proceedings

Volumn , Issue , 1993, Pages 340-350

  Grumbach, Stéphane ^a   Tahi, Fariza ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; DNA SEQUENCES;

LOSSLESS ALGORITHMS;

DATA COMPRESSION;

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

References (17)

1. [ABG92] A. Apostolico, D. Breslauer, and Z. Galil. Optimal parallel algorithms for periods, palindromes and squares. In unpublished, 1992.
2. [AM90] D. G. Arques and C. J. Michel. Periodicities in coding and noncoding regions in genes. Journal of Theoretical Biology, 143:307-318, 1990.
3. [BenSS] C. H. Bennett. The Universal Turing Machine: A Half-Century Survey, chapter Logical Depth and Physical Complexity, pages 227-257. R. Herken, oxford university press edition, 1988.
4. [FG89] E. R. Fiala and D. H. Greene. Data compression with finite windows. Communications of the ACM, 32(4):490-505, 1989.
5. [Huf52] D. A. Huffman. A method for the construction of minimum-redundancy codes. In Proc. IRE, volume 40, pages 1098-1101, Sep 1952.
6. [Kam91] N. Kamel. Panel: Data, and knowledge bases for genome mapping: What lies ahead? In Proc. Int. Conf. on Very Large Databases, 1991.
7. [Kol65] A.N. Kolmogorov. Three approaches for defining the concept of information quantity. Information Transmission, 1:3-11, 1965.
8. [LH87] D. A. Lelewer and D. S. Hirschberg. Data compression. ACM Computing Surveys, 19(3):261-287, 1987.
9. [LZ76] A. Lempel and J. Ziv. On the complexity of finite sequences. IEEE Trans. Inform. Theory, 22(1):75 81, 1976.
10. [SOT+86] K. Shinozaki, M. Ohme, M. Tanaka, T. Wakasugi, and N. Hayashida. The complete nucleotide sequence of the tobacco chloroplast genome: its gene organisation and expression. The EMBO Journal, 5(9):2043-2049, 1986.
11. [SS82] J. A. Storer and T. G. Szymansk. Data compression via textual substitution. Journal of the ACM, 29(4):928-951, 1982.
12. [Sto88] J. A. Storer. Data Compression, methods and theory. Computer science Press, 1988.
13. [Wat89] M.S. Waterman. Mathematical Methods for DNA Sequences. CRC Press, 1989.
14. [Wel84] T. A. Welch. A technique for high performance data compression. Computer, pages 8-19, 1984.
15. [Zip92] M. Zipstein. Data compression with factor automata. Theoretical Computer Science, pages 213-221, 1992.
16. [ZL77] J. Ziv and A. Lempel. A universal algorithm for sequential data compression. IEEE Transactions on Information Theory, 23(3):337-343, May 1977.
17. [ZL78] J. Ziv and A. Lempel. Compression of individual sequences via variable-rate coding. IEEE Transactions on Information Theory, 24(5):530-536, Sept 1978.