西安邮电大学信息论与编码复习题 已修改.docVIP

一、选择题（共15题） 1、有一离散无记忆信源X，其概率空间为，则其无记忆二次扩展信源的熵H(X2)=(B ) A、1.75比特/符号； B、3.5比特/符号； C、9比特/符号； D、18比特/符号。 2、信道转移矩阵为，其中两两不相等，则该信道为D A、一一对应的无噪信道 B、具有并归性能的无噪信道 C、对称信道 D、具有扩展性能的无噪信道 3、设信道容量为C，下列说法正确的是：（ A ） A、互信息量一定不大于C B、交互熵一定不小于C C、有效信息量一定不大于C D、条件熵一定不大于C 4、在串联系统中，有效信息量的值（ B） A、趋于变大 B、趋于变小 C、不变 D、不确定 5、若BSC信道的差错率为P，则其信道容量为：（ C ） A、 B、 C、 D、 6、设信道输入为 xm，输出为y，若译码准则是当P(y | xm’)≥P(y | xm)，对所有m ≠ m’时，将 y判为 m’，则称该准则为（ D ） A 最大后验概率译码准则 B 最小错误概率准则 C 最大相关译码准则 D 最大似然译码准则 7、 线性分组码不具有的性质是（ C ） A 任意多个码字的线性组合仍是码字 B 最小汉明距离等于最小非 0重量 C 最小汉明距离为3 D 任一码字和其校验矩阵的乘积 cmHT=0 8.条件熵H（X∣Y） C H（X）。 （A）小于 （B）大于 （C）小于等于 （D）大于等于 9.联合熵 C 。 （A）小于 （B）大于 （C）小于等于 （D）大于等于 10.相对熵总是 D 。 （A）为正 （B）为负 （C）非正 （D）非负 11. B 是最佳码。 (A)Fano 编码 (B)Huffman编码 (C)Shannon编码 (D)算术编码 12.字母表为∑＝｛0，1｝，情况下的Shannon编码码长为 B 。 (A) (B) (C) (D) 13.字母表为∑＝｛0，1｝，情况下的Shannon-Fano-Elias编码码长为 A 。 (A) (B) (C) (D) 14.译码错误概率最小的译码为 B 。 (A) 最大似然译码 (B)最大后验概率译码 (C) 最小距离译码 (D)择多译码 15.下列 D 不属于距离空间的公理。 (A) 非负性 (B)对称性 (C) 三角不等式 (D)反对称性 二、填空题（共29题） 1、(7,4)线性分组码中，接受端收到分组R的位数为_7___ ，伴随式S可能的值有____8 种,差错图案e的长度为 7 ，系统生成矩阵Gs为__4*7__ 行的矩阵，系统校验矩阵Hs为____ 3*7 行的矩阵，Gs和Hs满足的关系式是 。 一张1024×512像素的16位彩色BMP图像能包含的最大信息量为 。 3、香农编码中,概率为的信源符号xi对应的码字Ci的长度Ki应满足不等式 。 4、设有一个信道，其信道矩阵为 ，则它是 信道（填对称，准对称），其信道容量是 比特/信道符号。 1948年，美国数学家 香农 发表了题为“通信的数学理论”的长篇论文，从而创立了信息论。 必然事件的自信息是 0 。 离散平