Skip to main navigation Skip to search Skip to main content

Compression algorithm for DNA sequences and its applications in genome comparison

Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review

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
PublisherAssociation for Computing Machinery
Publication statusPublished - 2000
EventRECOMB 2000: 4th Annual International Conference on Computational Molecular Biology - Tokyo, Jpn
Duration: 8 Apr 200011 Apr 2000

Conference

ConferenceRECOMB 2000: 4th Annual International Conference on Computational Molecular Biology
CityTokyo, Jpn
Period8/04/0011/04/00

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