DNACompress: fast and effective DNA sequence compression

Xin Chen; Ming Li; Bin Ma; John Tromp

doi:10.1093/bioinformatics/18.12.1696

DNACompress: fast and effective DNA sequence compression

Bioinformatics. 2002 Dec;18(12):1696-8. doi: 10.1093/bioinformatics/18.12.1696.

Authors

Xin Chen¹, Ming Li, Bin Ma, John Tromp

Affiliation

¹ Computer Science Department, University of California, Santa Barbara, CA 99106, USA. chxin@cs.ucsb.edu

PMID: 12490460
DOI: 10.1093/bioinformatics/18.12.1696

Abstract

While achieving the best compression ratios for DNA sequences, our new DNACompress program significantly improves the running time of all previous DNA compression programs.

Publication types

Comparative Study
Evaluation Study
Research Support, Non-U.S. Gov't
Research Support, U.S. Gov't, Non-P.H.S.
Validation Study

MeSH terms

Algorithms
Computing Methodologies
Database Management Systems*
Databases, Nucleic Acid
Humans
Information Storage and Retrieval / methods*
Quality Control
Repetitive Sequences, Nucleic Acid / genetics
Sequence Analysis, DNA / methods*
Software*