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 |