# UGC-NET | UGC NET CS 2016 July – III | Question 59

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 ?**(A)** 2 bits per symbol**(B)** 1.75 bits per symbol**(C)** 1.50 bits per symbol**(D)** 1.25 bits per symbol**Answer:** **(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.

Quiz of this Question