BWMonstr - www.nanozip.net/bwmonstr.html


0.02, July 7, 2009
------------------
This version implements a "compressed model" in which the data is kept
compressed in memory all the time.

Compressed model program flow:

  Compression: compression -> bwt -> compression
  Decompression: decompression -> compression -> unbwt -> decompression

BWMonstr is able to perform BWT compression and decompression using about
0.5n space for English text. This is 10% of the amount that typical BWT
implementations use and around 3% - 5% that of PPM or CM implementations.

The program supports multi-threading. In practice the speedup for
compression translates in the following way:

  2 processors: 1.57x
  3 processors: 1.83x
  4 processors: 2.25x


0.01, March 18, 2009
--------------------
Removed speed optimizations (small ratio improvement) and improved
sort for redundant data (up to 10x faster).


0.00, March 10, 2009
--------------------
The first public version.
