PadhaikoAll subjects

Past exam question: 2076 Chaitra, Q8

Data Communication · 10 marks

Open in the Padhaiko app

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

Question

Encode "Phool ko aankhama phoolai sansara" using Huffman encoder and find the transmission efficiency.

Solution

Frequency Analysis of the Message: Given string: "Phool ko aankhama phoolai sansara" (case-sensitive, including spaces). Total length: characters across 13 unique symbols:

Check total: .

Huffman Tree Construction and Codeword Table: Iteratively merging the two lowest-frequency nodes (0 to left child, 1 to right child):

SymbolFrequency Probability CodewordLength
'a'801216
'o'5110315
' '4001312
'h'31111412
'k'2000148
'l'2100048
'n'2100148
's'2101048
'r'1000044
'P'11011055
'i'11011155
'm'11110055
'p'11110155
Total331——111

Average Length, Entropy, and Transmission Efficiency:

  1. Average Codeword Length ():
  1. Source Entropy ():
  1. Transmission Efficiency ():
Answer:

For "Phool ko aankhama phoolai sansara" ( characters, 13 unique symbols):

All past exam questions for Data Communication