Math 176 - Advanced Data Structures
Answer to Exercise on Huffman Codes
There are several possible solutions: however, the size of the code words is the same in all the optimal solutions.
| Symbol | Frequency | Code word |
| a | 5 | 000 |
| b | 34 | 11 |
| c | 10 | 001 |
| d | 31 | 10 |
| e | 20 | 01 |
Here is the corresponding trie:
