重庆理工大学硕士研究生试题专用纸
重庆理工大学 2014 年攻读硕士学位研究生入学考试试题
学院名称:电子信息与自动化学院 学科、专业名称:信息与通信工程
考试科目(代码): 信息论与编码(809)A 卷 (试题共 3 页)
注意:1.所有试题的答案均写在专用的答题纸上,写在试题纸上一
律无效。
2.试题附在考卷内交回。
一、填空题:(每空 3 分,共 30 分)
1、同时扔一对质地均匀的骰子,当得知“两骰子面朝上点数之
和为 7”时,得到的信息量是 比特。
2、无须考虑后续集合的码字即可以从码符号序列当中译出码
字,这样的惟一可译码称为 。
3、线性分组码是 码,它可以在无需重发的情况下,
检测出有限个错码,并加以纠正。
4、四进制、八进制的每一波形所含的信息量分别是 比特
和比特。
5、要发现 2 位错误,码字间的最小距离(dmin)至少应等于
。
6 、 设 监 督 码 元 的 位 数 为 3 , 则 二 进 制 汉 明 码 的码长
等于 ,信息码元的位数等于 。
7、码字 010110 与 111010 之间的汉明距离为 。
8、已知某一离散、无记忆信源的符号集为{x1,x2,x3,x4},其
概率分布为 p(x1)=1/2,p(x2)=1/8, p(x3)=1/8, p(x4)=1/4,
现将信源进行 20 次扩展,则扩展后符号序列的熵为 比
特/符号序列。
二、简单分析题:(每题 5 分,共 40 分)
1、什么是自信息量(1 分)?什么是平均自信息量(或者信息熵)
(1 分)?信息熵的物理含义是什么(3 分)?
2、假设某二元码为 C = {11011,10101,01110,00000},问该
码的最小距离 dmin 是多少(3 分)?此码能纠正几位码元的
错误(2 分)?
3、在信道编码中,常用的差错控制方法有哪几种?
第 1 页