- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
信息论编码(考试)
信息论编码考试题
1.设某二元码为C={00011,10110,01101,11000}
(1)计算此码的最小距离dmin ;
(2)采用最小距离译码准则,接收到序列01100,00100应译成什么码字?
(3)此码能纠正几位码元的错误?
2.由符号集{0,1}组成的二阶马氏链,转移概率为:
p(0/00)=0.7,p(0/11)=0.8,p(1/00)=0.3,p(1/11)=0.2,
p(0/01)=0.6,p(0/10)=0.5,p(1/01)=0.4,p(1/10)=0.5.
画出状态转移图,并计算出各状态的稳态概率。
3.已知信源的数学模型
对该信源编二进制哈夫曼码,用图表表示编码过程,并求该霍夫曼码的平均码长和编码效率。
4.已知信道矩阵P(Y/X) =;
(1)该信道为什么信道?
(2)求该信道的信道容量C,并说明达到信道容量时信源的概率分布P(X)。
5.如果你在已知今天是星期四的情况下问你的朋友“明天是星期几?”,则答案中你能获得多少信息量?(假设已知星期一至星期日的排序)
判断码 {01,111,011,00,010,110}是否是及时码?说明原因。
附加题:
1.证明:平均互信息量同信息熵之间满足:I(X;Y)=H(X)+H(Y)-H(XY)
证明:
同理
则 因为
故 即
2.由符号集合{0,1}组成的二阶马氏链,转移概率为:p(0/00)=0.8,p(0/11)=0.7,p(1/00)=0.2,p(1/11)=0.3,p(0/01)=0.5,p(0/10)=0.4,p(1/01)=0.5,p(1/10)=0.6。画出状态图,并计算各状态的稳态概率。
解:由已知条件可知题目的状态转移高率矩阵如下:
(3分)状态转移图为(3分)
由状态转移概率矩阵知道,设各状态为S1 、S2 、S3 、S4 ,可知各状态之间满足关系:
(4分)
3.信源空间为,试分别构造二元霍夫曼码,计算其平均码长和编码效率。
平均码长: 编码效率:
4.如果你在不知道今天是星期几的情况下问你的朋友“明天星期几”则答案中含有多少信息量?如果你在已知今天是星期四的情况下提出同样的问题则答案中你能获得多少信息量?(假设已知星期一至星期日的顺序)
解:如果不知今天星期几时问的话,答案可能有七种可能性,每一种都是等概率的均为P=1/7
因此此时从答案中获得的信息量为:I=log7=2.807比特
而当已知今天星期几时问同样的问题,其可能性只有一种,即发生的概率为1,此时获得的信息量为0比特。
您可能关注的文档
- 上海市绿色建筑补贴归纳.docx
- 上课用小小竹排画中游3.doc
- 与客户接触的六个阶段.doc
- 三聚环保脱硫项目用于煤矿或煤化工.doc
- 下运皮带机计算实例.docx
- 不可小瞧的腹痛.docx
- 上海市黄浦区2014年高三生物二模考试试卷及答案.doc
- 三网合一建设方案.doc
- 专业英语【神总结】.doc
- 专业实习执行大纲-材科(无机非)2009级(水泥)-alex.doc
- 第25课《刘姥姥进大观园》教学设计- 2024-2025学年统编版语文九年级上册.docx
- 4.2主动运输与胞吞、胞吐 教学设计 2023—2024学年高一上学期生物人教版必修1.docx
- 2024年三年级道德与法治下册 第二单元 我在这里长大 5我的家在这里第一课时教学设计+教案+素材 新人教版.docx
- 高考化学 专题一 第4讲 离子反应教案(含解析).docx
- 第1单元第2课《信息新技术--计算机的硬件与软件》-教学设计2023—2024学年清华大学版(2012)初中信息技术七年级下册.docx
- 第3篇 第28课时 物质的变化与性质(讲义教学设计)2023中考科学(浙江专用).docx
- 第8课 用键盘打字(教学设计)2023-2024学年三年级上册信息技术黔教版.docx
- 一年级信息技术下册 修饰通知书 1教案 清华版.docx
- 4.3物质组成的表示(第2课时)教学设计---2024-2025学年九年级化学人教版(2024)上册.docx
- Unit 1 People of Achievement 单元限时小卷2024-2025学年新教材高中英语选择性必修第一册同步教学设计(人教版2019).docx
文档评论(0)