(a) Encode the phrase “voice version of verses delivered” according to the above Huffman encoding tree (Show all steps). [Marks 12]
Frequency and Huffman code table
|
Character |
Frequency |
Code |
|
sp |
4 |
111 |
|
c |
1 |
010111 |
|
d |
2 |
0010 |
|
e |
7 |
110 |
|
f |
1 |
100100 |
|
i |
3 |
1011 |
|
l |
1 |
01000 |
|
n |
1 |
0000 |
|
o |
3 |
0011 |
|
r |
3 |
1000 |
|
s |
3 |
1010 |
|
v |
4 |
011 |
Encoding: text to code format.
v o i c e sp v e r s i o n sp o f sp v e r s e
011 0011 1011 010111 110 111 011 110 1000 1010 1011 0011 0000 111 00111 00100 111 011 110 1000 1010 110
s sp d e l i v e r e d
1010 111 0010 1100 1000 1011 011 110 1000 110 0010
Solution Question no b
Rrvha wosfrrauenrcgooetarlr hvd tvvefd goas