Coding Language c++

Huffman Encoding

Using the Huffman encoding algorithm as explained in class, encode the Speech.txt file using frequency tree and priority queue. Implement Huffman style of tree (built from the bottom-up) and use it to encode the text file. Questions to answer: What is your compression ratio in terms of percentage? If greater than 50%, perhaps your implementation requires some over-hauling. Compare the original size file to the compressed size file.