Skip to content

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

 
 
 

Contributors