DNApack: a DNA compression program
Current compression ratios
We will shortly detail these results in different columns for different sets of parameters.
To be released soon in binary format for GNU-linux/x86 platforms.
DNA Compression Challenge Revisited
Behshad Behzadi and Fabrice Le Fessant
Symposium on Combinatorial Pattern Matching (CPM'2005), Korea, Jun 2005
(In PS format,In PDF format)
Standard compression algorithms are not able to compress
DNA sequences. Recently, new algorithms have been introduced specifically for
this purpose, often using detection of long approximate repeats. In this
paper, we present another algorithm, DNAPack, based on dynamic
programming. In comparison with former existing programs, it compresses DNA
slighly better, while the cost of dynamic programming is almost neglectible.