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
-
Notifications
You must be signed in to change notification settings - Fork 0
Yusufghodiwala990/Huffman-Encoding
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
Encoding/Decoding text using Huffman trees
Topics
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published