Skip to content

An implementation of huffman tree encoding and decoding schema using different data structures

Notifications You must be signed in to change notification settings

sainath09/Huffman-Tree-Encoding-Decoding

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

23 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Huffman-Tree-Encoding-Decoding

An implementation of huffman tree encoding and decoding schema using different data structures.

I have implemented binary heap, 4 way heap and pairing heap to find th best data structure for huffman tree encoding and decoding schema.

I found out that 4 way cache optimised heap is 30% faster than the other two.

About

An implementation of huffman tree encoding and decoding schema using different data structures

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published