The characters ‘a’ to ‘e’ have the following frequencies. A Huffman code is used to represent the message. A message is made up of characters given below. What is the corresponding Huffman code for message ‘ace’? (Consider 0 for left leaf node and 1 for right leaf node)
|
Character |
Frequency |
|
a |
2 |
|
b |
5 |
|
c |
1 |
|
d |
4 |
|
e |
8 |
1
11010101
2
101001001
3
11010100
4
110111000