PadhaikoAll subjects

Past exam question: 2073 Shrawan, Q10(b)

Data Communication · 6 marks

Open in the Padhaiko app

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

Question

Design a Binary Huffman code with a six symbol source with probability assignment as: .

Solution

Sorting and Huffman Tree Merging: Sorted symbol probabilities:

Sum .

Iterative merging:

  1. Merge lowest two: . Active list: .
  2. Merge lowest two: . Active list: .
  3. Merge lowest two: . Active list: .
  4. Merge lowest two: . Active list: .
  5. Merge final two: .

Assigning bits (0 to top, 1 to bottom branch):

Codeword Table and Performance:

SymbolProbabilityCodewordLength
11
002
0103
01104
011105
011115
Total1.00——
Answer:

The Binary Huffman code assignments are:

Average codeword length is with coding efficiency .

All past exam questions for Data Communication