Assignment 11: Huffman Codes

Due: Wednesday 1 December

Reading: Standish Chapter 8.11

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 will be encapsulated in an object; one of the operations you can perform on this object is encode, which takes a String and encodes it.

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

• A frequency table (basically a histogram of characters).

• A Huffman tree (as seen on pages 299-301).

• A code table, which contains the Huffman code for each character.