CS 291 - Programming Project I - Due November 19, 2003

Huffman Encoding/Decoding program

Write a program, that accepts user input, to Encode characters from an alphabet as a Huffman code.
The program must also Decode a line of Huffman code. The user should be given
a choice to enter alphabet characters and encode these characters, or enter a string
of binary digits in the form of a Huffman code and decode them. You must use at least 16 characters.

The following are required:

1.) A complete listing of the program

2.) Test runs - run your program and print the results.

3.) An explaination of the test runs, why did you choose the data you did to run the program?

4.) A program description, what the program does, input requirements, etc.

5.) How you wrote the program, what data stuctures did you use, functions, methods?