欢迎来到天天文库
浏览记录
ID:15419437
大小:127.00 KB
页数:3页
时间:2018-08-03
《《信息论与编码技术》模拟试卷1》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、3《信息论与编码技术》模拟试卷(1)《信息论与编码技术》模拟试卷(1)一、填空题(共20分,每空2分)1.信息的基本概念在于它的。2.一个随机事件的定义为其出现概率对数的负值。3.按树图法构成的码一定满足的定义。4.称为香农第二极限定理。5.纠错码的检、纠错能力是指。6.信息率失真函数R(D)是关于D的严格单调函数。7.如果转移概率矩阵P的每一行,称该矩阵是输入对称的。8.加密编码的主要目的是。9.若最小码距为dmin的码同时能检测ed个错误、纠正ec个错误,则三个量之间的关系为。10.稳定的马尔可
2、夫信源必须有不可约性和。二、选择题(共10分,每题2分)1.给定xi条件下,随机事件yj所包含的不确定度和条件自信息量I(yj
3、xi),(a)数量上不等,单位不同;(b)数量上不等,单位相同;(c)数量上相等,单位不同;(d)数量上相等,单位相同。2.下面哪一项不属于熵的性质:(a)非负性;(b)完备性;(c)对称性;(d)确定性。3.下面哪一项不是增加信道容量的途径:(a)减小信道噪声功率;(b)增大信号功率;(c)增加码长;(d)增加带宽。4.香农编码方法是根据推导出来的。(a)香农第一极限定理
4、;(b)香农第二极限定理;(c)香农第三极限定理;(d)香农第四极限定理。5.下面哪一项不属于最简单的通信系统模型:(a)信源;(b)加密;(c)信道;(d)信宿。三、名词解释(共10分,每题5分)1.唯一可译码。2.最小码距。四、简答题(共20分,每10分)1.利用公式介绍无条件熵、条件熵、联合熵和平均互信息量之间的关系。2.简单介绍霍夫曼编码的步骤。五、计算题(共40分)(log2(3)=1.585,log2(5)=2.322)1.某信源含有三个消息,概率分别为p(0)=0.2,p(1)=0.3
5、,p(2)=0.5,失真矩阵为。求Dmax、Dmin和R(Dmax)。(10分)2.设对称离散信道矩阵为,求信道容量C。(10分)3《信息论与编码技术》模拟试卷(1)3.有一稳态马尔可夫信源,已知转移概率为p(S1/S1)=2/3,p(S1/S2)=1。求:(1)画出状态转移图和状态转移概率矩阵;(2)求出各状态的稳态概率;(3)求出信源的极限熵。(20分)3《信息论与编码技术》模拟试卷(1)
此文档下载收益归作者所有