Compression algorithm for DNA sequences and its applications in genome comparison

Xin CHEN, Sam KWONG, Ming LI

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

89 Citations (Scopus)

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 languageEnglish
Title of host publicationProceedings of the Annual International Conference on Computational Molecular Biology, RECOMB
Publication statusPublished - 2000
Externally publishedYes

Fingerprint

Dive into the research topics of 'Compression algorithm for DNA sequences and its applications in genome comparison'. Together they form a unique fingerprint.

Cite this