CS 215 Programming Assignment: Huffman's Algorithm


Write a program that implements Huffman's greedy algorithm. Use your program to encode the string "KALAMAZOO CS", given the frequencies of the letters as follows:
LETTER: A C K L M O S Z SPC (space)
FREQUENCY: 80 30 10 40 20 70 60 5 90