Huffman_Coding

Huffman Encoder & Decoder

---

Encoder

From input.txt, make Huffman Table
Using Huffman Table, encode input.txt and save to Huffman_code.hbs
At last, encode Huffman Table and save to Huffman_table.hbs

input.txt

Huffman Table

ASCII code - Frequency - Codeword

encoding string

...

EOD(1011001100100) + Stuffing bit(00000) is inserted to the end of the encoding string.

Huffman_code.hbs

...

Huffman_table.hbs

---

Decoder

From Huffman_table.hbs, remake Huffman Table
Using Huffman Table, decode Huffman_code.hbs and write to output.txt

output.txt

same with input.txt