Discrete source S1 has 4 equiprobable symbols while discrete source S2 has 16 equiprobable symbols. When the entropy of these two sources is compared, the entropy of:

This question was previously asked in
ESE Electronics 2011 Paper 2: Official Paper
View all UPSC IES Papers >
  1. S1 is greater than S2
  2. S1 is less than S2
  3. S1 is equal to S2
  4. Depends on rate of symbols/second

Answer (Detailed Solution Below)

Option 2 : S1 is less than S2
Free
ST 1: UPSC ESE (IES) Civil - Building Materials
6.5 K Users
20 Questions 40 Marks 24 Mins

Detailed Solution

Download Solution PDF

Concept:

Entropy of mutual information H(X):

\(H\left( X \right) = \mathop \sum \nolimits_{i = 1}^n p\left( {{x_i}} \right).{\log _2}\frac{1}{{p\left( {{x_i}} \right)}} = {\log _2}m\)

[for equiprobable ‘m’ no. of symbol]

Calculation:

Case-I: For source S1;

No. of symbol; m = 4

H(x) = log2 m

= 2 bits / symbol

Case-II: For source S2;

No. of symbol; m = 16

H(x) = log2 m

= 4 bits / symbol

entropy of S1 is less than S2

Important Points

1) Entropy for a continuous random variable is known as differential entropy:

\(H\left( X \right) = \mathop \smallint \nolimits_{ - \infty }^\infty {F_X}\left( x \right).{\log _2}\frac{1}{{{F_X}\left( x \right)}}\) 

FX(x) PDF of RV ‘X’

2) Entropy is a measure of uncertainty.

Latest UPSC IES Updates

Last updated on Jul 2, 2025

-> ESE Mains 2025 exam date has been released. As per the schedule, UPSC IES Mains exam 2025 will be conducted on August 10. 

-> UPSC ESE result 2025 has been released. Candidates can download the ESE prelims result PDF from here.

->  UPSC ESE admit card 2025 for the prelims exam has been released. 

-> The UPSC IES Prelims 2025 will be held on 8th June 2025.

-> The selection process includes a Prelims and a Mains Examination, followed by a Personality Test/Interview.

-> Candidates should attempt the UPSC IES mock tests to increase their efficiency. The UPSC IES previous year papers can be downloaded here.

More Entropy Coding Questions

More Information Theory Questions

Get Free Access Now
Hot Links: teen patti real money app teen patti flush teen patti 51 bonus teen patti royal - 3 patti teen patti neta