IEEE Engineering in Medicine and Biology Magazine · 2001 · 93 citations · 16 references
Life SciencesBioinformaticsBiologyGenomic Data AnalysisGenomicsSequence AnalysisData CompressionDna SequencingSequence AlignmentSequence Similarity SearchString AlgorithmsApproximate MatchingApproximate Sequence MatchingCompressionCompression AlgorithmsLow-complexity Compression AlgorithmsSequence CompressionString Algorithms For BioinformaticsString Compression
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).
16
Arithmetic coding for data compression
Ian H. Witten, Radford M. Neal, John G. Cleary · Communications of the ACM · 1987 · 2.9K citations · Full text