recategorized by
4,210 views
3 votes
3 votes

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?

  1. $2$ bits per symbol
  2. $1.75$ bits per symbol
  3. $1.50$ bits per symbol
  4. $1.25$ bits per symbol
recategorized by

3 Answers

1 votes
1 votes



 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.

Answer:

Related questions

1 votes
1 votes
2 answers
1
go_editor asked Aug 20, 2016
2,353 views
Match the following :$\begin{array}{clcl} \text{(a)} & \text{Huffman Code} & \text{(i)} & O(n^2) \\ \text{(b)} & \text{Optical Polygon Triangulation} & \text{(ii)} & \t...
1 votes
1 votes
2 answers
2
3 votes
3 votes
3 answers
3