/Bzip2-in-Java

My CS Bachelor Thesis (Summer 2022)

Primary LanguageTeX

Bzip2-in-Java (Bachelor Thesis)

Implementation of several methods for data transforming and compression.

These methods are used in Bzip2 and are described in the 1994 paper by Burrows and Wheeler.

Compression (with decompression having reverse order)

  1. Burrows-Wheeler Transform
  2. Move-To-Front Transform
  3. Run-Length Encoding
  4. Huffman Encoding (using Multiple Huffman tables)

Bachelor thesis

Lossless File Compression with bzip2 https://github.com/Arthod/Bzip2-in-Java/blob/main/report/project.pdf

References

https://www.hpl.hp.com/techreports/Compaq-DEC/SRC-RR-124.pdf https://www.sourceware.org/bzip2/manual/manual.pdf