Assignment 11: Huffman Codes

Due: Wednesday 29 November

For this assigment you are going to write a program that reads a sample string and constructs a Huffman code for it. The Huffman code can then be used to encode and decode Strings. Before starting, read the handout from Standish's book.

In order to get the whole thing working, you need three pieces:

• A frequency table (like Table 8.48).
• A Huffman tree (as seen on pages 299-301).
• A code table, which contains the Huffman code for each character (like Table 8.51).

• About this document ...