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: