In information theory (the mathematical study of communication systems, which figures prominently in electrical engineering), the information (or entropy) of a discrete and finite random variable X is defined as: H(X) = E[log2(1/p(X))] %3D where p(.) is the PMF for X. Answer the following: 1. Assume that the set of values that X can take is {x1,.., xn} and p(x;i) > 0 for all i. Derive an expression for H(X) in terms of p(x1), ..., p(xn). 2. Assume that n = 2. What values of p(x1) and p(x2) maximize H(X)?

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter5: Inverse, Exponential, And Logarithmic Functions
Section5.6: Exponential And Logarithmic Equations
Problem 64E
icon
Related questions
Topic Video
Question
In information theory (the mathematical study of communication systems, which figures prominently in
electrical engineering), the information (or entropy) of a discrete and finite random variable X is defined as:
H(X)= E[log2(1/P(X))]
where p(.) is the PMF for X. Answer the following:
1. Assume that the set of values that X can take is {x1, ..., xn} and p(x;) > 0 for all i. Derive an
expression for H(X) in terms of p(x1), ..., p(xn).
2. Assume that n = 2. What values of p(x1) and p(x2) maximize H(X)?
Transcribed Image Text:In information theory (the mathematical study of communication systems, which figures prominently in electrical engineering), the information (or entropy) of a discrete and finite random variable X is defined as: H(X)= E[log2(1/P(X))] where p(.) is the PMF for X. Answer the following: 1. Assume that the set of values that X can take is {x1, ..., xn} and p(x;) > 0 for all i. Derive an expression for H(X) in terms of p(x1), ..., p(xn). 2. Assume that n = 2. What values of p(x1) and p(x2) maximize H(X)?
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 3 images

Blurred answer
Knowledge Booster
Discrete Probability Distributions
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, statistics and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax
Glencoe Algebra 1, Student Edition, 9780079039897…
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill
Trigonometry (MindTap Course List)
Trigonometry (MindTap Course List)
Trigonometry
ISBN:
9781337278461
Author:
Ron Larson
Publisher:
Cengage Learning
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning