2014年重庆理工大学信息论与编码考研真题809.doc0页

2014年重庆理工大学信息论与编码考研真题809.doc重庆理工大学硕士研究生试题专用纸 重庆理工 大学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 页