DELIMINATE—a fast and efficient method for loss-less compression of genomic sequences

• DOI: 10.1093/bioinformatics/bts467
• Publication Date: 2012-07-26T03:24:31Z
• Authors: Monzoorul Haque M...; Anirban Dutta; Tungadri Bose; Sudha Chadaram; Sharmila S. Mande
• Keywords: 0301 basic medicine; 03 medical and health sciences

Abstract Summary: An unprecedented quantity of genome sequence data is currently being generated using next-generation sequencing platforms. This has necessitated the development of novel bioinformatics approaches and algorithms that not only facilitate a meaningful analysis of these data but also aid in efficient compression, storage, retrieval and transmission of huge volumes of the generated data. We present a novel compression algorithm (DELIMINATE) that can rapidly compress genomic sequence data in a loss-less fashion. Validation results indicate relatively higher compression efficiency of DELIMINATE when compared with popular general purpose compression algorithms, namely, gzip, bzip2 and lzma. Availability and implementation: Linux, Windows and Mac implementations (both 32 and 64-bit) of DELIMINATE are freely available for download at: http://metagenomics.atc.tcs.com/compression/DELIMINATE. Contact: [e-mail] Supplementary Information: Supplementary data are available at Bioinformatics online.