CP MB Q9

0. A text is made up of the characters a, b, c, d, e each occurring with the probability 0.12, 0.4, 0.15,0.08 and .25 respectively. The optimal coding technique will have the average length of

Answer
Comment
Array

Option : A
Explanation :
Using Hofman's algorithm, code for a is 1111; b is 0; c is 110 ; d is 1110
Average code length = 4 x .12 + 1 x .4 + 3 x .15 + 4 x .08 + 2 x.25 = 2.15

Forgot your password?

I agree with the Terms.