next up previous
Next: The Frequency table

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:

Allen Downey
Mon Nov 20 11:50:58 EST 2000