2017 年重庆理工大学信息论基础考研真题 A 卷
一、填空题(30 分,每空 2 分)
1、信源编码的主要目的是
,信道编码的主要目的是
。
2、若随机事件 的发生概率为
,则用来度量随机事件 的自信息量为
,自信量
可用
作单位。
3、当事件 和 相互独立时,互信息量
为
。
4、若某信源的概率空间为
,则该信源的熵为
。
5、若某一离散无记忆信源输出 M 个不同的符号,当且仅当
值,且最大值为
。
时,该信源的熵达到最大
6、若信道输出集仅与当前输入集有关,而与过去输入集无关,则称这样的信道为
,
若 信道 输 出 集不 仅 与当 前 输 入集 有 关, 而 且 与过 去 输入 集 也 有关 , 则称 这 样 的信 道
为
。
7、各码字长度相同的码称为
,各码字长度长短不一的码称为
。
8、设 是进制数, 是信源符号数,则唯一可译码存在的充分和必要条件是各码字的长度
应符合 Kraft 不等式
。
9、码字 101111 和 111100 间的汉明距离为
。
10、设某线性分组码的最小距离为 ,则可检
个独立随机错误。
二、简述题(60 分)
1、画出数字信息传输系统组成的原理图,并简要说明各部分的作用?(15 分)
2、简述离散信源的定义及分类。(15 分)
3、简述互信息量的定义及其性质。(15 分)
4、在二进制线性分组码中,纠、检错能力与最小汉明距离有什么关系?(15 分)
三、综合分析题(60 分,每题 20 分)
1、掷两颗骰子,当其向上的面的小圆点之和是 3 时,该消息包含的信息量是多少?(10
分)当小圆点之和是 7 时,该消息所包含的信息量又是多少?(10 分)
2、设离散无记忆信源的概率空间如下:
分),并计算平均码长(3 分)和编码效率。(2 分)
,对其进行二进制 Huffman 编码(15
3、已知某汉明码的监督矩阵为
①该码一个码字的位数是多少?信息码元的位数是多少?(6分)
②当信息码组分别为(1110),(0110),(1001)时,编出的码字分别是什么?(9分)
③当收到的一个码字 R 为 0101100 时,根据计算伴随式 S = H RT 的结果,判断收到
的码字 R 有无错误,若有错,写出纠错后的码字。(5 分)