Fast compression of huge DNA sequence data

• Published in: 2012 5th International Conference on Biomedical Engineering and Informatics pp. 885 - 888
• Main Authors: Jichao Ouyang, Ping Feng, Jichang Kang
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.10.2012
• Subjects: Data compression; Delta Encoding; Field programmable gate arrays (FPGA); Run-length encoding; Sequence alignment; Variable Integers

DNA sequences can be enormous in size. There have been several DNA sequence oriented compression methods like Biocompress, DNACompress, Cfact, CTW+LZ, and DNADP. These compression methods can achieve high compression ratio, but sacrifice too much of time. For example, CTW+LZ takes several hours to c...