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

Authors

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