信息论与编码试卷2008.docVIP

河南理工大学 2008-2009 学年第 1 学期 《信息论与编码》试卷（A卷） 总得分 阅卷人 复查人 考试方式 本试卷考试分数占学生总评成绩比例 闭卷 80 % 分数 20 得分 信息的基本概念在于它的 。 一个随机事件的 定义为其出现概率对数的负值。 按树图法构成的码一定满足 的定义。 称为香农第二极限定理。 纠错码的检、纠错能力是指 。 信息率失真函数R D 是关于D的P的每一行 ，称该矩阵是输入对称的。 加密编码的主要目的是 。 若最小码距为dmin的码同时能检测ed个错误、纠正ec个错误，则三个量之间的关系为 。 稳定的马尔可夫信源必须有不可约性和 。 给定xi条件下随机事件yj所包含的不确定度和条件自信息量p yj /xi ，（　） A．数量上不等，单位不同 B．数量上不等，单位相同 C．数量上相等，单位不同 D．数量上相等，单位相同 下面哪一项不属于熵的性质： （　） A．非负性 B．完备性 C．对称性 D．确定性 下面哪一项不是增加信道容量的途径： （　） A．减小信道噪声功率 B．增大信号功率 C．增加码长 D．增加带宽 香农编码方法是根据（　）推导出来的。 A．香农第一极限定理 B．香农第二极限定理 C．香农第三极限定理 D．香农第四极限定理 下面哪一项不属于最简单的通信系统模型：　　　（　） A．信源 B．加密 C．信道 D．信宿 唯一可译码 最小码距 利用公式介绍无条件熵、条件熵、联合熵和平均互信息量之间的关系。 简单介绍哈夫曼编码的步骤。 第五题 分数 得分 第1小题 10 第2小题 10 第3小题 20 （log23 1.585 　　 log25 2.322） 某信源含有三个消息，概率分别为p 0 0.2，p 1 0.3，p 2 0.5，失真矩阵为。 求Dmax、Dmin和R Dmax 。（10分） 设对称离散信道矩阵为，求信道容量C。（10分） 有一稳态马尔可夫信源，已知转移概率为p S1/ S1 2/3，p S1/ S2 1。求： 画出状态转移图和状态转移概率矩阵。 求出各状态的稳态概率。 求出信源的极限熵。 （20分） 第1页（共2页） 本模版为非流水批改试卷模版。考试时间一般为2个小时（不必注明），特殊情况应在适当位置注明。 此处打印“开卷”或“闭卷”字样。 此处打印分数值。此种式样适用于小题分数相同的题目。 此处打印分数值。此种式样适用于小题分数相同的题目。 此种式样适用于各小题分数不相同的题目。 此处打印分数值。此种式样适用于小题分数相同的题目。 此处打印分数值。此种式样适用于小题分数相同的题目。 此处打印分数值。此种式样适用于小题分数相同的题目。 专业班级： 姓名： 学号： …………………………密………………………………封………………………………线………………………… 二、选择题（共10 分，每题2分） 一、 填空题（共20 分，每空2分） 分数 10 得分 分数 10 得分 专业班级： 姓名： 学号： …………………………密………………………………封………………………………线………………………… 三、名词解释（共10 分，每题5分） 四、简答题（共20 分，每题10分） 分数 20 得分 五、计算题（共40 分） …………………………密………………………………封………………………………线…………………………