Abstract
A lossless compression algorithm, GenCompress, is proposed for DNA sequences. Significantly better compression results indicated that the approximate repeats are one of the main hidden regularities in DNA sequences. GenCompress is also applied to approximate the Kolmogorov complexity.
Original language | English |
---|---|
Title of host publication | Proceedings of the Annual International Conference on Computational Molecular Biology, RECOMB |
Publication status | Published - 2000 |
Externally published | Yes |