首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

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)yP(Y2|X)y
0101
X010X010
101110
21/21/2201
答案
收藏

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的信息量。

如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“13.有一离散无记忆信源,其输出为X∈{0,1,2},相应的…”相关的问题
第1题
设离散无记忆信源X通过离散无记忆信道{X,PY|X,Y}传送信息,设信源的概率分布为: 信道线图如图所示。 试

设离散无记忆信源X通过离散无记忆信道{X,PY|X,Y}传送信息,设信源的概率分布为:

信道线图如图所示。

试求:

(1)从输出符号bj(j=1,2)中所获得的关于输入符号ai(i=1,2)的信息量;

(2)信源X和信道输出Y的熵;

(3)信道损失熵H(X|Y)和噪声熵H(Y|X);

(4)从信道输出Y中获得的平均互信息量I(X;Y)。

点击查看答案
第2题
设一离散无记忆信源的输出由4种不同的符号组成,它们的出现概率分别为1/2、1/4、1/8、1/8,则此信源平
均每个符号包含的信息熵为____________。若信源每毫秒发出一个符号,那么此信源平均每秒输出的信息量为____________。

点击查看答案
第3题
设S为一离散无记忆信源,其符号集合为{0,1},概率分布为p(0)=0.995,p(1)=0.005。令信源符号序列的长度为n=100,

设S为一离散无记忆信源,其符号集合为{0,1},概率分布为p(0)=0.995,p(1)=0.005。令信源符号序列的长度为n=100,假定对所有只包含3个以下符号“1”的序列编制长度为k的非奇异二进制码。求:

点击查看答案
第4题
有离散无记忆信源,其失真度为汉明失真度。(1)求Dmin和R(Dmin),并写出相应试验信道的信
有离散无记忆信源,其失真度为汉明失真度。(1)求Dmin和R(Dmin),并写出相应试验信道的信

有离散无记忆信源,其失真度为汉明失真度。

(1)求Dmin和R(Dmin),并写出相应试验信道的信道矩阵;

(2)求Dmax和R(Dmax),并写出相应试验信道的信道矩阵;

(3)若允许平均失真度D=1/3,试问信源的每一个信源符号平均最少由几个二进制码符号表示?

点击查看答案
第5题
一个离散无记忆信源的字符集为{-5,-3,-1,0,1,2,3),相应的概率为{0.08、0.2、0.15、0.03、0.12、0.02、0

一个离散无记忆信源的字符集为{-5,-3,-1,0,1,2,3),相应的概率为{0.08、0.2、0.15、0.03、0.12、0.02、0.4}。 (1)设计信源熵H(x)。 (2)设计该信源的哈夫曼(Huffman)编码。

点击查看答案
第6题
一个离散无记忆信源,其样本空间为{W,B},符号Ⅳ出现的概率为0.99,B出现的概率为0.01。

点击查看答案
第7题
设离散无记忆信源S其符号集A={a1,a2,…,aq},知其相应的概率分布为(P1,P2,…,Pq)。设另一离散无记忆

设离散无记忆信源S其符号集A={a1,a2,…,aq},知其相应的概率分布为(P1,P2,…,Pq)。设另一离散无记忆信源S,其符号集为S信源符号集的两倍,A={ai}i=1,2,…,2q,并且各符号的概率分布满足 Pi=(1 - ε)Pi(i=1,2,…,q) Pi=εPi-q(i=q+1,q+2,…,2q) 试写出信源S的信息熵与信源S的信息熵的关系。

点击查看答案
第8题
对于离散二维平稳信源的熵,以下说法错误的是()。

A.对与同一平稳信源X,其发出的前后两个符号的平均信息量相同

B.一般情况下,输出两个符号的联合熵总是小于等于二倍信源的熵

C.序列的关联是可以延伸到无穷的

D.上面选项都错误

点击查看答案
第9题
已知离散无记忆信源如下,试求:

点击查看答案
第10题
一个离散时间无记忆加性躁声信道的输入X限制在[-2,2]:独立于X的噪声Z在(-1,1)区间均匀分布。熵为h(Z);信道输出Y的熵为h(Y)。(1)写出信道输入与输出平均互信息I(X;Y)的表达式。(2)求信道容量和达到容量时的输出概率分布。(3)求达到容量时的输入概率分布。
一个离散时间无记忆加性躁声信道的输入X限制在[-2,2]:独立于X的噪声Z在(-1,1)区间均匀分布。熵为h(Z);信道输出Y的熵为h(Y)。(1)写出信道输入与输出平均互信息I(X;Y)的表达式。(2)求信道容量和达到容量时的输出概率分布。(3)求达到容量时的输入概率分布。

点击查看答案
第11题
有一叠加性噪声的信道,输入符号x是离散的,取值+1或-1,噪声N的概率密度为则输出的Y=X+N是一个

有一叠加性噪声的信道,输入符号x是离散的,取值+1或-1,噪声N的概率密度为则输出的Y=X+N是一个连续变量。

(1)求这一半连续信道的容量。

(2)若在输出端接一检测器也作为信道的一部分,检测输出变量为Z有当Y >1,则Z=1;1≥Y≥-1,则Z=0; Y<-1,则Z=-1,这就成为了一个离散信道,求它的容量。

(3)若检测特性改为:当Y≥0,则Z=1;当Y<0,则Z=-1.求这离散估道的容量。

(4)从上面结果可见,(2)的检测器无信息损失,而(3)则不然:若噪声特性改为试构成一个不损失信息的检测器。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改