Google News
logo
Algorithm - Quiz(MCQ)
Suppose the letters a, b, c, d, e, f have probabilities 1/2, 1/4, 1/8, 1/16, 1/32, 1/32 respectively. What is the average length of Huffman codes?
A)
1.9375
B)
2.1875
C)
2.25
D)
3

Correct Answer : Option (A) :   1.9375

Advertisement