Versions tested: 0.2a1
Optimal parameters: 100000000
Links: M03.0.2a.zip
M03.zip
Authors: Michael Maniscalco
Algorithms: BWT+ARI
Notable peformances: -

m03

M03 is a full order context based compression algorithm for the Burrows/Wheeler Transform. This alpha release uses approximately 6N for encoding and 5N for decoding. Compression ratios and encode/decode speeds are very competitive however this release is just the most basic form of the algorithm and there is still a lot of room for improvements on speed, memory and compression.
author's description 2009, October 8

 

The author comments that the program uses no preprocessing.

It uses no preprocessing or filters. Simply BWT and direct encoding of the BWT.
email 2009, October 8

 

The compressor is featured in the BWT comparison.

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


0.1a crashes while decompressing Qualifying1.

0.2a crashes while compressing Application1.

0.2a1 is 0.2a version dated October 11, 2009.

Qualified configurations
Ver Rating CPR DPR S.E. R.E. Ratio C. kB/s D. kB/s
100000000
0.2a1 20 34 3 27 0 3.441 1759 2138

Version info

0.2a1, tar: yes, mode: 32-bit, crc32: 65d1c6a1, decoder: 76 kB, tested: 2010 Apr 16
compression: m03.exe e <args> <src> <cfile>
decompression: m03.exe d <cfile> <src>