Yusufghodiwala990 / Huffman-Encoding

Encoding/Decoding text using Huffman trees

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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


Languages

Language:C# 100.0%