Math 176 - Advanced Data Structures
Exercise on Huffman Codes

Let the symbols a, b, c, d, e have the frequencies as given in the table. Fill in the code words for an optimal Huffman prefix code. Then draw the corresponding trie.

Symbol Frequency Code word
a 5
b 34
c 10
d 31
e 20

 

Answers are available on a separate page.