Versions tested: 0
Optimal parameters: default
Authors: Stephan Lavavej
Algorithms: BWT+MTF
Notable peformances: -


bwtzip: A Linear-Time Portable Research-Grade Universal Data Compressor

bwtzip is an ongoing project, distributed under the GNU General Public License, to implement a Burrows-Wheeler compressor in standard, portable C++. It is research-grade in that it is highly modularized and abstracted, so that it is simple to swap out parts of the compressor without affecting anything else. This makes it easy to experiment with different algorithms at different stages of compression. It's also research-grade in the sense that little attention has been given to microoptimization; production-grade code would look very different. bwtzip is universal in that it can be used with arbitrary binary files and is always lossless. Furthermore, bwtzip and bwtunzip both are true linear-time algorithms.

the program website March 28, 2009


The compressor is featured in the BWT comparison.

(Have info that should be added here? E-mail.)

Disqualified (why) configurations (with qualification ratings)
Ver Rating CPR DPR S.E. R.E. Ratio C. kB/s D. kB/s
0 109 65 276 129 5 2.886 833 3140

Version info

0, tar: yes, mode: 32-bit, crc32: 464cc2ab, decoder: 82 kB, tested: 2010 Apr 19
compression: bwtzip.exe <args> <src> <cfile>
decompression: bwtunzip.exe <cfile> <src>