Answer to Question #64344 in C++ for Kelvin

Question

Write a program that reads a file called input.txt. This file will contain a message that needs to be encoded using a Huffman code tree, as described in your notes. The result of the program should be a file called output.txt. This file at the beginning should include the frequency table, in any form that you want. Then, you should include the encoded message.

Write a program that reads the encoded file that was created from the previous program. You should read the frequency table, construct a Huffman tree, and decode the message. The result should go into a file called decoded.txt

and also to compress it as well