13.有一离散无记忆信源,其输出为X∈{0,1,2},相应的概率为P(0)=1/4,P(1)=1/4,P(2)=1/2,设计两个独立试验去观
13.有一离散无记忆信源,其输出为X∈{0,1,2},相应的概率为P(0)=1/4,P(1)=1/4,P(2)=1/2,设计两个独立试验去观察它,其结果分别为Y1∈{0,1),Y2∈{0,1},已知条件概率如表1所示。
表1 条件概率P(Y1|X)和P(Y2|X) | |||||||
P(Y1下|X) | y | P(Y2|X) | y | ||||
0 | 1 | 0 | 1 | ||||
X | 0 | 1 | 0 | X | 0 | 1 | 0 |
1 | 0 | 1 | 1 | 1 | 0 | ||
2 | 1/2 | 1/2 | 2 | 0 | 1 |
I(X;Y1)=H(Y1)-H(Y1|X),计算H(Y1)和H(Y1|X)需要用到P(Y1)、P(XY1)和P(Y1|X),其中P(Y1|X)已知。
计算P(Y1)得
P(Y1=0)=P(Y1=0|X=0)P(X=0)+P(Y1=0|X=1)P(X=1)+P(Y1=0|X=2)P(X=2)
P(Y1=1)=1-P(Y1=0)=1/2
所以
计算P(XY1),得
同理可得
所以
那么
I(X;Y2)=H(Y2)-H(Y2/X),已知P(Y2|X),计算H(Y2)和Ⅳ(Y2/X)需要先求P(Y2),P(XY2),用类似以上的方法可得结果,如表2所示。
表2 P(Y2)与P(XY2)的计算结果 | |||
P(XY2) | Y2 | ||
0 | 1 | ||
X | 0 | 1/4 | 0 |
1 | 1/4 | 0 | |
2 | 0 | 1/2 | |
P(Y2) | 1/2 | 1/2 |
可以得出
I(X;Y2)=H(Y2)-H(Y2|X)=1bit/符号
第二个试验能给出较多的信息量,因此第二个试验好些。$I(X;Y1Y2)=H(Y1Y2)-H(Y1Y2|X),计算时需用到概率P(Y1Y2)、P(XY1Y2)和P(X1Y2|X)。
由于Y1、Y2是相互独立的试验,所以
P(Y1Y2)=P(Y1)P(Y2)
得到
P(Y1Y2=00)=P(Y1Y2=01)=P(Y1Y2=10)=P(Y1Y2=11)=1/4
并且
P(Y1Y2|X)=P(Y1|X)P(Y2|X)
即
P(Y1Y2=00|X=0)=p(Y1=0|X=0)P(Y2=0|X=0)=1·1=1
P(Y1Y2=01|X=0)=P(Y1=0|X=0)P(Y2=1|X=0)=1·0=0
P(Y1Y2=10|X=0)=P(Y1=1|X=0)P(Y2=0|X=0)=0·1=0
同理可得其他P(Y1Y2|X),如表3所示。
表3 P(Y1Y2|X)的计算结果 | |||||
P(Y1Y2/X) | Y1Y2 | ||||
00 | 01 | 10 | 11 | ||
X | 0 | 1 | 0 | 0 | 0 |
1 | 0 | 0 | 1 | 0 | |
2 | 0 | 1/2 | 0 | 1/2 |
因为
P(XY1Y2)=P(Y1Y2|X)P(X)
所以
同理可得其他P(XY1Y2),如表4所示。
表4 P(XY1Y2)的计算结果 | |||||
P(XY1Y2) | Y1Y2 | ||||
00 | 01 | 10 | 11 | ||
X | 0 | 1/4 | 0 | 0 | 0 |
1 | 0 | 0 | 1/4 | 0 | |
2 | 0 | 1/4 | 0 | 1/4 |
可得
可以看出:做Y1和Y2两个试验比单独做Y1一个试验多得到的信息为
同理,做Y1和Y2两个试验比单做Y2一个试验多得到的信息为
$根据平均互信息的性质
I(X;Y1Y2)=I(X;Y1)+/(X;Y2/Y1)
即Y1Y2供的关于X的信息量I(X;Y1Y2),等于Y1提供的信息量I(X;Y1)与Y1已知前提下Y2提供的信息量I(X;Y2/Y1)之和。
变形得,它表示做完Y1试验以后,从Y2试验得到的关于X的信息量。
同理可得,它表示做完Y2试验以后,从Y1试验得到的关于X的信息量。