Skip to content

Files

Latest commit

4f77960 · Sep 19, 2022

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