Question
Download Solution PDFDiscrete 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:
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFConcept:
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.
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.