Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1
= <0
p
I(X; Z, Y ) =
p(x)[
p(y|x)logp(y|x)]
For fixed p(y|x), H(Y |X) is linear function of p(x) which can also be
consider a concave a function of p(x).
I(X; Y ) is the sum of two concave functions of p(x), and accordingly
it is a concave functional of p(x) for fixed p(y|x).
Notice: I read Evan Chous lecture notes of Information Theory.
Question 15:
H(Y ) = H(X, Y )
H(X|Y )=0
H(X|Y )
| {z }
since X is function of Y
= H(X, Y )
= H(X) + H(Y |X)
H(X)
Proof is done.
Interpretation:
Since X is a function of Y , let x = g(y).
Then, for x Sp ,
X
p(x) =
p(y)
y:x=g(y)
k1
X
i=1
i=1
k
X
H(Xi |Xj , j 6= i)
i=1
(1)
Similarly, we have
H(X1 , X2 , X3 ) = H(X1 , X3 , X2 )
= H(X1 , X3 ) + H(X2 |X1 , X3 )
(2)
H(X1 , X2 , X3 ) = H(X2 , X3 , X1 )
= H(X2 , X3 ) + H(X1 |X2 , X3 )
(3)
3
X
H(Xi |Xj , j 6= i)
i=1
H(X1 , X2 , X3 )
(5)
Combine (4) and (5) together (namely, plug the result of (5) into (4)), we
have
H(X1 , X2 ) + H(X2 , X3 ) + H(X1 , X3 ) 2H(X1 , X2 , X3 )