- 1、本文档共93页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第二章课后习题
【2.1】设有 12 枚同值硬币,其中有一枚为假币。只知道假币的重量与真币的重量不同,
但不知究竟是重还是轻。现用比较天平左右两边轻重的方法来测量。为了在天平上称出哪
一枚是假币,试问至少必须称多少次?
解:从信息论的角度看,
“12 枚硬币中,某一枚为假币”该事件发生的概率为 P??
1
12
;
“假币的重量比真的轻,或重”该事件发生的概率为 P??
1
2
;
为确定哪一枚是假币,即要消除上述两事件的联合不确定性,由于二者是独立的,因
此有
I?? log12?? log 2?? log 24 比特
而用天平称时,有三种可能性:重、轻、相等,三者是等概率的,均为 P??
平每一次消除的不确定性为 I?? log 3 比特
因此,必须称的次数为
1
3
,因此天
I 1
I 2
?
log 24
log 3
≈ 2.9 次
因此,至少需称 3 次。
【延伸】如何测量?分 3 堆,每堆 4 枚,经过 3 次测量能否测出哪一枚为假币。
【2.2】同时扔一对均匀的骰子,当得知“两骰子面朝上点数之和为 2”或“面朝上点数之
和为 8”或“两骰子面朝上点数是 3 和 4”时,试问这三种情况分别获得多少信息量?
解:
“两骰子总点数之和为 2”有一种可能,即两骰子的点数各为 1,由于二者是独立的,
因此该种情况发生的概率为 P??
1 1
6 6
?
1
36
,该事件的信息量为:
I?? log 36?≈ 5.17 比特
“两骰子总点数之和为 8”共有如下可能:2 和 6、3 和 5、4 和 4、5 和 3、6 和 2,概
率为 P??
1 1
6 6
5
36
,因此该事件的信息量为:
36
I?? log
≈ 2.85 比特
5
“两骰子面朝上点数是 3 和 4”的可能性有两种:3 和 4、4 和 3,概率为 P??
1 1
6 6
1
18
,
因此该事件的信息量为:
I?? log18?≈ 4.17 比特
【2.3】如果你在不知道今天是星期几的情况下问你的朋友“明天星期几?”则答案中含有
多少信息量?如果你在已知今天是星期四的情况下提出同样的问题,则答案中你能获得多
少信息量(假设已知星期一至星期日的顺序)?
解:
如果不知今天星期几时问的话,答案可能有七种可能性,每一种都是等概率的,均为
P??
1
7
,因此此时从答案中获得的信息量为
I?? log 7?? 2.807 比特
而当已知今天星期几时问同样的问题,其可能性只有一种,即发生的概率为 1,此时获得
的信息量为 0 比特。
【2.4】居住某地区的女孩中有 25%是大学生,在女大学生中有 75%是身高 1.6 米以上的,
而女孩中身高 1.6 米以上的占总数一半。假如我们得知“身高 1.6 米以上的某女孩是大学
生”的消息,问获得多少信息量?
解:
设 A 表示女孩是大学生, P( A)?? 0.25 ;
B 表示女孩身高 1.6 米以上, P( B | A)?? 0.75 , P( B)?? 0.5
“身高 1.6 米以上的某女孩是大学生”的发生概率为
P( A | B)??
P( AB)
P( B)
?
P( A) P(B | A)
P( B)
?
0. 25?? 0. 75
0.5
? 0.375
已知该事件所能获得的信息量为
I?? log
1
0.375
≈ 1.415 比特
? X????a1?? 0 a2?? 1 a3?? 2 a4?? 3?
1/ 4 1 / 4
,其发出的消息为
(202120130213001203210110321010021032011223210),求
(1) 此消息的自信息是多少?
(2) 在此消息中平均每个符号携带的信息量是多少?
解:
信源是无记忆的,因此,发出的各消息之间是互相独立的,此时发出的消息的自信息
即为各消息的自信息之和。根据已知条件,发出各消息所包含的信息量分别为:
I (a0?? 0)?? log
8
3
? 1.415 比特
I (a1?? 1)?? log 4?? 2 比特
I (a2?? 2)?? log 4?? 2 比特
I (a3?? 3)?? log 8?? 3 比特
在发出的消息中,共有 14 个“0”符号,13 个“1”符号,12 个“2”符号,6 个“3”
符号,则得到消息的自信息为:
I?? 14??1.415?? 13?? 2?? 12?? 2?? 6?? 3?≈ 87.81 比特
45 个符号共携带 87.81 比特的信息量,平均每个符号携带的信息量为
I??
87.8
您可能关注的文档
- 人教版初一数学七年级数学上下册精品总复习练习题附答案.docx
- 应聘机械工程师考试试题答案.doc
- 应用多元统计朱建平第二版第四章8、9、10答案[.doc
- 应用光学试题及答案2.doc
- 人教版高中英语必修五教材练习答案及听力原文.doc
- 人教版六年级数学下册期末试题3套.doc
- 人教版七年级数学上册第一章测试卷含答案.doc
- 应用微生物试题及答案.doc
- 人教版七年级数学下册各单元测试题及答案汇总[1].doc
- 应用写作试题和答案1.doc
- DB34T 1461-2011 梨树炭疽病测报调查规范 .docx
- DB34T 3034-2017 甜叶菊种苗及种子生产技术规程.docx
- DB34T 2953-2017 社会福利机构膳食服务规范.docx
- DB34T 1547-2018 液化石油气泄漏处置导则 .docx
- DB34T 3175-2018 公路水运工程预应力数控张拉施工技术规程.docx
- DB34T 1354-2011 老竹大方茶规范.docx
- DB34T 3039-2017 马尾松嫁接苗培育技术规程.docx
- DB34T 1193-2021 直埋热力管道检验规程.docx
- THEBQIA 304-2024 型钢智能检测设备设计规范.docx
- DB34T 1553-2011 气相二氧化硅芯材真空绝热板.docx
文档评论(0)