UGC NET CSE | June 2016 | Part 3 | Question: 59

Question

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 1

ans is B 

Comments

Can you please explain? how seven bits will come?

---

why only 2 bits for value 1/8 ?

Answer 2

 
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.

Answer 3

Ans is B

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.

https://www.youtube.com/watch?v=MXq9L5lstD4