PadhaikoAll subjects

Past exam question: 2074 Chaitra, Q9(b)

Data Communication · 4 marks

Open in the Padhaiko app

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

Question

Find an efficient code word and calculate efficiency that can be assign to the symbols using Huffman Algorithm using probabilities .

Solution

Huffman Tree Construction: Given sorted probabilities:

Total probability .

  1. Iteration 1: Merge lowest two:

Active nodes: .

  1. Iteration 2: Merge lowest two:

Active nodes: .

  1. Iteration 3: Merge final two:

Assign binary 0 to top branch and 1 to bottom branch:

Performance Evaluation:

  1. Average Codeword Length ():
  1. Source Entropy ():
  1. Coding Efficiency ():

Since each symbol probability is an exact negative power of 2 (), the code achieves 100% theoretical efficiency.

Answer:

The Huffman codewords are:

Performance:

All past exam questions for Data Communication