文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 互联网 > 信息论与编码理论-习题答案_姜楠_王健_编著_清华大学
侵权投诉

信息论与编码理论-习题答案_姜楠_王健_编著_清华大学

信息论课后答案

所以

H A H B

2.12 天平有3种状态,即平衡,左重,左轻,所以每称一次消除的不确定性为log3,12个

11

球中的不等重球(可较轻,也可较重)的不确定性为: log log24,因为

122

3log3 log24,所以3次测量可以找出该球。

2.13 (1)当最后3场比赛麦克胜的次数比大卫多时,麦克最终才能胜,因此

P 胜 P 麦克胜3场 P 大卫胜少于3场 +P 麦克胜2场 P 大卫胜少于2场 P 麦克胜1场 P 大卫胜0场 17343122 88888864

同理

P 负

麦克最终比赛结果的熵为

22222220,P 平 1 64646464

222222222020 222220

H ,, log log log

646464646464 646464 2220

log64 2 log22 log20

6464

4420 6 4.4594 4.3219

6464 6 3.0659 1.3506

因为胜、负、平这3种结果接近等概,所以该随机变量的熵接近最大熵。

(2)假定大卫最后3场比赛全部获胜,那么麦克也必须全部获胜最后3场比赛最终才能得平,否则就是负。麦克3场比赛全部获胜的可能性是2 3 1/8,因此在假定大卫最后3场比赛全部获胜的情况下麦克的最终比赛结果的条件熵是

7 1

H 3 log7 0.5436比特8 8 2.14 (1)假定一个家庭里有k个女孩,1个男孩,相应的概率是0.5k 0.5,因此女孩的平

均数是0.5 k0.5k 1,女孩的平均数和男孩的平均数相等。

k 1

1.5835(2)H X 0.5ilog 0.5i 2

i 1

2.15 (1)根据题意,可以得到:

p E p F p U 1

①

②

1.0p E 0.5p F 0.0p U 0.95

由式②可以得到:

p F 1.9 2p E

③

上一页第3页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email