version 2.2 of M99 is ready. This was initially intended as a proof of concept compressor but I just can't leave bugs in it, even if it is just a demo.
Because lots of benchmarking appears to be done using .tar files, which hurts compression for BWT compressors, I added a quick .tar file detector to compress the contents individually rather than as a whole. So for those who test multiple files as a single tar, this will change the results for M99.
M99 is a nine year old compression algorithm for Burrows Wheeler transform which encodes the BWT directly without the need for any secondary transform.
It is the predecessor to the M03 algorithm which is able to encode the BWT with complete knowledge of all context boundaries which can be freely inferred from the BWT string alone.
At some point I will detail the algorithm specifically but for now I have to move on to complete the full M03 implementation as well as other projects.
M99 v2.2 is available at:
- Michael Maniscalco