We present a lossless compression algorithm, Gen-Compress, for DNA sequences, based on searching for approximate repeats. Our algorithm achieves the best compression ratios for benchmark DNA sequences, comparing to other DNA compression programs [3, 7]. Significantly better compression results show that the approximate repeats are one of the main hidden regularities in DNA sequences.
No takes yet. Share an insight, caveat, or question.
Chen et al. (2000) studied this question.
Synapse has enriched 3 closely related papers on similar clinical questions. Consider them for comparative context: