Skip to content

Arthod/Bzip2-in-Java

Folders and files

NameName
Last commit message
Last commit date

Latest commit

4f77960 · Sep 19, 2022

History

62 Commits
Jun 2, 2022
Jun 2, 2022
Sep 19, 2022

Repository files navigation

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