Skip to content

Latest commit

 

History

History
19 lines (14 loc) · 641 Bytes

README.md

File metadata and controls

19 lines (14 loc) · 641 Bytes

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