Skip to content

Yusufghodiwala990/Huffman-Encoding

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Huffman-Encoding

Encoding/Decoding text using Huffman trees. In Huffman Encoding, the character most frequent in a piece of text, has the least number of bits assigned to it, thus reducing the overall bits needed to encode a piece of text. A full binary tree is built from bottom-up and nodes(characters) are placed in a priority queue where 2 least frequent nodes are removed first. Frequencies of the removed nodes are added and placed back into the Huffman tree/Priority queue. Any left child corresponds to "0" while right "1". For vizualization, visit https://people.ok.ubc.ca/ylucet/DS/Huffman.html

About

Encoding/Decoding text using Huffman trees

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages