README.md

INF563 - Final Project

IMPORTANT NOTE: Fully functional BWT Transformation located in branch bwt_transformation

C implementation of the source coding with the Burrows-Wheeler transformer. A generally better source coding than Zempel-Ziv is many cases it is used in bzip2 for instance.

Usage

• Compilation

make

• Run

  • Fill input.txt with the text you would like to compress.
  • Execute program

  ./program.exe

  • Compressed output will be in output.txt

References

• The article of Burrows Wheeler
• An article about this article
• An academic Ressource about Burrow Wheeler

Authors

• Paul Houssel: Compression Tranformation and Inverse, Pipeline Integration
• Silviu-Andrei Maftei:, Arithmetic Encoding
• Elouan Gros: Move-to-front Encoding & Decoding, Pipeline integration