re-pair

A grammar-based compressor by most-frequent-first substitution.

The Re-Pair is a grammar-based compression algorithm by most-frequent-first substitution, described in:

N. J. Larsson and A. Moffat. Offline Dictionary-Based Compression. In Proc. IEEE, 88(11), 1722-1732, November 2000.,

and the original encoder for the produced grammar is provided.

Project Information

The project was created on Jul 21, 2011.

License: New BSD License
svn-based source control

Labels:
LosslessCompression RePair DictionaryBasedCompression GrammarBasedCompression