Skip to content

A small implementation of Huffman encoding and decoding in Java using advanced data structures

Notifications You must be signed in to change notification settings

tanya2195/huffman-encoder

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Transferred an enormous amount of data by writing optimized algorithms on Huffman Coding. Compressed the data by 1/3rd​ ​ before transmitting it over the network.​ Implemented the data structure through 3 different priority queues​ : Binary Heap, Pairing Heap, 4-way heap. Concluded that u​ sing 4-way optimized heap result​ ed​ in a reduced time complexity by 1/4th of that of Binary Heap​ .

To build, run:

make

To run unit tests, run:

make check

About

A small implementation of Huffman encoding and decoding in Java using advanced data structures

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published