English, asked by yashwanthsaikumar780, 5 months ago

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 scientist331
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