July2016 cs Q59

0. Consider a source with symbols A, B, C, D with probabilities 1/2, 1/4, 1/8, 1/8 respectively. What is the average number of bits per symbol for the Huffman code generated from above information ?

Answer
Comment
Array

Option : B
Explanation :

Bits required per symbol: A - 0 (1 bit) B - 10 (2 bit) C - 110 (3 bit) D - 111 (3 bit) Average number of bits per symbol = 1 * 1 / 2 + 2 * 1 / 4 + 3 * 1 / 8 + 3 * 1 / 8 = 7 / 4 = 1.75. So, option (B) is correct.

Forgot your password?

I agree with the Terms.