On the complexity measures of genetic sequences

Bioinformatics

Volumn 15, Issue 12, 1999, Pages 994-999

  Gusev, Vladimir D ^a   Nemytikova, Lubov A ^a   Chuzhanova, Nadia A ^a,b  

^a SOBOLEV INSTITUTE OF MATHEMATICS   (Russian Federation)

^b CARDIFF UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

HUMAN GROWTH HORMONE; REPETITIVE DNA;

ALGORITHM; ARTICLE; DNA SEQUENCE; GENE CONTROL; GENE SEQUENCE; HUMAN; INFORMATION PROCESSING; INTERNET; PRIORITY JOURNAL; SEQUENCE HOMOLOGY;

EID: 0033499888     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/15.12.994     Document Type: Article

References (11)

1. Alison, L., Edgoose, T. and Dix, T.I. (1998) Compression of strings with approximate repeats. In Proceedings on Intelligent Systems for Molecular Biology (ISMB'98) pp. 8-16.
2. Grumbach, S. and Taxi, F. (1994) A new challenge for compression algorithms: genetic sequences. Inf. Process. Manag., 30, 875-885.
3. Gusev, V.D. (1989) Complexity profiles of symbolic sequences. Computing Systems (Proceedings of Novosibirsk Institute of Mathematics, Novosibirsk) 132, pp. 35-63. (in Russian).
4. Gusev, V.D., Kulichkov, V.A. and Chupakhina, O.M. (1993) The Lempel-Ziv complexity and local structure analysis of genomes. BioSystems, 30, 183-200.
5. Kendall, M.G. (1975) Rank Correlation Methods. Griffin, London.
6. Knuth, D.E. (1973) The Art of Computer Programming. Volume 3: Sorting and Searching, Addison-Wesley, Reading, MA.
7. Kolmogorov, A.N. (1965) Three approaches to the quantitative definition of information. Probl. Inform. Transmis., 1, 1-7.
8. Loewenstern, D.M. and Yianilos, P.N. (1997) Significantly lower entropy estimates for natural DNA sequences. In Proceedings of the IEEE Data Compression Conference, DCC97 pp. 151-160.
9. Weiner, P. (1973) Linear pattern matching algorithms. In Proceedings of the 14th IEEE Symposium on Switching and Automata Theory pp. 1-11.
10. Ziv, J. and Lempel, A. (1976) On the complexity of finite sequences. IEEE Trans. Inf. Theory, IT-22, 75-81.
11. Zubkov, A.M. and Mihailov, V.G. (1974) Approximate distributions of random values corresponding to the long repeats in the sequence of independent trails. Probability Theory and its Applications, XIX, 173-181 (in Russian).