原创力文档- 1、本文档共13页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
信息论与编码第二版第六章答案曹雪虹
【篇一：信息论与编码-曹雪虹-课后习题答案】
lass=txt第二章
2.1一个马尔可夫信源有3个符号?u1,u,2u?3，转移概率为：
p?u1|u1??1/2，p?u2|u1??1/2，p?u3|u1??0，p?u1|u2??1/3，
p?u2|u2??0，p?u3|u2??2/3，
p?u1|u3??1/3，p?u2|u3??2/3，p?u3|u3??0，画出状态图并求出
各符号稳态概率。解：状态图如下
状态转移矩阵为：?1/2?p?1/3
??1/3?
1/202/3
0??2/3
?0??
设状态u1，u2，u3稳定后的概率分别为w1，w2、w3
11?1
w1?w2?w3?w110??233w1???2512??
?wp?w?w1?w3?w29?由?得?2计算可得?w2?3
25?w1?w2?w3?1?2?
?w2?w36?3w3???
25???w1?w2?w3?1
2.2由符号集{0，1}组成的二阶马尔可夫链，其转移概率为：
p(0|00)=0.8，p(0|11)=0.2，
p(1|00)=0.2，p(1|11)=0.8，p(0|01)=0.5，p(0|10)=0.5，
p(1|01)=0.5，p(1|10)=0.5。
画出状态图，并计算各状态的稳态概率。
解：p(0|00)?p(00|00)?0.8p(0|01?)p
p(0|11)?p(10|11)?0.2p(0|10?)pp(1|00)?p(01|00)?0.2
p(1|01?)pp(1|11)?p(11|11)?0.8p(1|10?)p
(10?|01)(00?|10)(11?|01)
(01?|10)
?0.8?0
于是可以列出转移概率矩阵：p??
?0.5??0
0.200.50
00.500.2
0??0.5
?0??0.8?
状态图为：
设各状态00，01，10，11的稳态分布概率为w1,w2,w3,w4有
5?w1??14?0.8w1?0.5w3?w1
?
??w2?10.2w1?0.5w3?w2?wp?w????470.5w2?0.2w4?w3得计
算得到???
wi?11?0.5w2?0.8w4?w4???w3??i?1
??7w1?w2?w3?w4?1???5
?w4?
14?
2.3同时掷出两个正常的骰子，也就是各面呈现的概率都为1/6，求：
(1)“3和5同时出现”这事件的自信息；(2)“两个1同时出现”这事
件的自信息；
(3)两个点数的各种组合（无序）对的熵和平均信息量；(4)两个点
数之和（即2,3,?,12构成的子集）的熵；(5)两个点数中至少有
一个是1的自信息量。解：
(1)
p(xi)?
16?16?16?16?118
118
?4.170bit
i(xi)??logp(xi)??log
(2)
p(xi)?
16?16?136
136
?5.170bit
i(xi)??logp(xi)??log
(3)
两个点数的排列如下：112131415161
122232425262
132333435363
142434445464
152535455565
162636465666
共有21种组合：
其中11，22，33，44，55，66的概率是其他15个组合的概率是2?
16?16?118
16?16?136
1111??
h(x)???p(xi)logp(xi)???6?log?15?log??4.337bit/symbol
?i
(4)
参考上面的两个点数的排列，可以得出两个点数求和的概率分布如
下：
?x?
?p(x
2??????1)??
?36
i
3118
4112
519
6536
文档评论（0）