6,378 views
0 votes
0 votes
question based on huffman coding for symbol A with probability 0.3 , B with 0.15 ,c with 0.1 ,D with 0.25 ,E with 0.2 (with the convention 0 labeled for left branch and 1 for right) the minimum no of bits required to represent all the symbols together is??

a)1

b)2

c)3

d)4

which bit this question asking??

1 Answer

0 votes
0 votes

a = "11"

b ="101"

c="100"

d="01"

e="00"

Total bits required to represent huffman code =12.

The average code length is 30*2+15*3+10*3+25*2+20*2 = 225.

Related questions

0 votes
0 votes
1 answer
2
reena_kandari asked Jan 10, 2017
367 views
0 votes
0 votes
2 answers
4