Compression and genetic sequence analysis.
作者： É. Rivals , M. Dauchet , J.P. Delahaye , O. Delgrange
DOI: 10.1016/0300-9084(96)84763-8
关键词: Compression (functional analysis) 、 Object (computer science) 、 Sequence 、 Data compression 、 Information system 、 Computer science 、 Information theory 、 Algorithm 、 Lossless compression 、 Kolmogorov complexity
摘要: … must enclose all the information contained in the original sequence. The size reduction of … original DNA sequence equals twice its length in bases. Any encoded version of a sequence is …
elsevier.com
sci-hub.se 参考文章(17)
Eric Rivals, Algorithmes de compression et applications à l'analyse de séquences génétiques Lille 1. ,(1996)
Frederick Carl Neidhardt, John L Ingraham, K Brooks Low, Moselio Schaechter, Boris Magasanik, H Edwin Umbarger, Escherichia Coli and Salmonella: Typhimurium Cellular and Molecular Biology ,(1987)
S.M. Tilghman, K.E. Davies, S.T. Warren, Genome rearrangement and stability American Journal of Human Genetics. ,vol. 56, ,(1995)
Paul Vitányi, Ming Li, An Introduction to Kolmogorov Complexity and Its Applications ,(1993)
Peter Salamon, John C. Wootton, Andrzej K. Konopka, Lars K. Hansen, On the robustness of maximum entropy relationships for complexity distributions of nucleotide sequences Computational Biology and Chemistry. ,vol. 17, pp. 135- 148 ,(1993) , 10.1016/0097-8485(93)85005-W
CE Shennon, Warren Weaver, A mathematical theory of communication Bell System Technical Journal. ,vol. 27, pp. 379- 423 ,(1948) , 10.1002/J.1538-7305.1948.TB01338.X
John C. Wootton, Scott Federhen, Statistics of local complexity in amino acid sequences and sequence databases Computational Biology and Chemistry. ,vol. 17, pp. 149- 163 ,(1993) , 10.1016/0097-8485(93)85006-X
David Huffman, A Method for the Construction of Minimum-Redundancy Codes Proceedings of the IRE. ,vol. 40, pp. 1098- 1101 ,(1952) , 10.1109/JRPROC.1952.273898
Peter Salamon, Andrzej K. Konopka, A maximum entropy principle for the distribution of local complexity in naturally occurring nucleotide sequences Computational Biology and Chemistry. ,vol. 16, pp. 117- 124 ,(1992) , 10.1016/0097-8485(92)80038-2