1. Based on the frequency table derived, a ternary Huffman encoding scheme is implemented in your program that produces as output a codebook (in tabular format) that encodes the symbols in the frequency table costing the minimum bandwidth while using these for codes: {0, 1, 2}, e.g. symbol ‘e’ is encoded as ‘0’, ‘a’ as ‘12’, ‘b’ as ‘112’, etc. The encoding program also accepts input from the user, encodes whatever input text specified by the user, and encodes it into the ternary symbols using the codebook derived.
2. A corresponding ternary Huffman decoding scheme is also implemented that carries out the decoding task for ternary codes sent and received based upon the codebook designed from 1.