PadhaikoAll subjects

Past exam question: 2074 Ashwin, Q8

Data Communication · 10 marks

Open in the Padhaiko app

Topic: Wireless propagation (Introduction to groundwave propagation, sky…

Question

Consider a five symbol source with probability assignment as . By using Huffman algorithm, find the source code for these symbols and determine efficiency of the code.

Solution

Source Sorting and Huffman Tree Construction: Given alphabet symbols sorted in descending probability order:

Sum .

Iterative reduction:

  1. Stage 1: Merge lowest two:

Remaining set: .

  1. Stage 2: Merge lowest two:

Remaining set: .

  1. Stage 3: Merge lowest two:

Remaining set: .

  1. Stage 4: Merge final two:

Assigning bits (0 to top/higher, 1 to bottom/lower):

Codeword Table and Performance Analysis:

SymbolProbability CodewordLength
002
102
112
0103
0113
Total1.00——
  1. Average Codeword Length ():
  1. Entropy ():
  1. Coding Efficiency ():
Answer:

The Huffman codewords are:

Performance:

All past exam questions for Data Communication