Open In App

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

Like Article
Like
Save
Share
Report

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: 59
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


Last Updated : 24 Apr, 2018
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads