next up previous
Next: Build the Huffman tree Up: Assignment 10: Huffman Codes Previous: Assignment 10: Huffman Codes

Build the Frequency table

1.
Go to http://rocky.colby.edu/cs231/code/Huffman1/ and pick up a copy of the stripped version of Huffman.java and FreqTab.java. Create a new project named Huffman and put these two files into it.

2.
Look over the code: I have provided the outline of the class definitions, including interfaces for the methods. There are comments indicating which methods you should fill in.

3.
Test your program on a couple of sample strings.



Allen B. Downey
1998-12-07