Skip to content

hubertben/Huffman-Tree-Compresion

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 

Repository files navigation

forthebadge

This is a Java implementation of the Huffman Tree Compression Algorithm.

The algorithm works by taking the original text from 'data.txt' and converts the raw text into a binary tree. The binary tree is used to compress and then decompress the raw text given. Construction of the Code Table is crucial to the reconstruction of the text, as the user will need the Code Table in order to 'De-Hash' all of the compressed characters. Each pathway to a given leaf is its "Encryption Value" and since it is a binary tree, there is only one way to get to each leaf node. On average, the Huffman Tree saves about 66.66% of bits in compression.

Enjoy

About

My Java Implementation of the Huffman Tree Compression Algorithm

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages