A compression algorithm for DNA sequences
Xin Chen; Kwong, S.; Ming Li
Engineering in Medicine and Biology Magazine, IEEE
Volume 20, Issue 4, July-Aug. 2001 Page(s):61 - 66
Digital Object Identifier 10.1109/51.940049
Summary:We present a DNA compression algorithm, GenCompress, based on approximate matching that gives the best compression results on standard benchmark DNA sequences. We present the design rationale of GenCompress based on approximate matching, discuss details of the algorithm, provide experimental results, and compare the results with the two most effective compression algorithms for DNA sequences (Biocompress-2 and Cfact).
View citation and abstract |