The message Carter is encoded as FDUWHU, Sirius, is encoded in a similar manner and has the value 113. Then, what is the value of the message Xander?
Answers
Answered by
15
Answer:
In Huffman coding, we pick the least
two frequent (or probable) character, combine them and create
a new node.
.08 (T) 0.17(R) 0.19(S) 0.22(P)
\ / \ /
0.25 0.34(Q) 0.47
\ / /
0.59 /
\ /
1
Looking at above tree structure, Number of bits required by each:
P – 2
Q – 2
R – 3
S – 2
T – 3
Therefore, excepted length of the encoded message
= 3*0.8 + 3*0.17 + 2*0.19 + 2 *0.22 + 2*0.34
= 2.25
For 100 characters, 2.25*100 = 225
Therefore, option A is correct.
Similar questions