北邮信息论期末考试试题标准答案.pdf

北京邮电大学2008——2009 学年第 一 学期 《信息论》期末考试试题（B 卷）标准答案 姓名 班级 学号 分数 注：所有答案均写在答题纸上，试卷和答题纸一起上交。 一、判断题 （正确打√，错误打×）（共10 分，每小题1 分） （1） 差熵为零的连续信源的输出平均不确定性为零； （×） （2） 在通过一一对应的变换后，连续信源的差熵一定会变化； （×） （3） R （D）函数是平均失真的下凸函数； （√） （4） 最优分组信源编码就是码率达到编码定理下界的编码； （×） （5） MAP 准则是使平均译码错误率最小的准则； （√） （6） 信息通过信噪比很低的AWGN 信道传输时，为提高频谱利用率，应该使用 高阶调制 （×） （7） 如果信源的熵率 H （比特/秒）不大于信道容量 C （比特/秒），那么总会 存在使传输差错任意小的信源信道编码； （√） （8） 如果信息通过容量为 C （比特/秒）的信道传输，那么产生的平均失真 D 不小于R-1 （C）（为R （D）（比特/秒）函数的反函数）； （√） （9） 离散对称信道达到容量时，输入与输出等概率分布； （×） （10）转移概率矩阵不随时间变化的马氏链是平稳马氏链 （×） 二、填空题 （共14 分，每空2 分） 6 （1）对两无记忆信源 X 、X 输出的 10 个符号分别进行理想有损压缩编码，产 1 2 生的平均失真相同，且均不超过各自R （D）函数的最大平均失真，两条编 码器输出序列长度差的估计值为d 如果X 、X 是两个熵分别为0.5 和0.8 1 2 比特/符号的二元信源，采用汉明失真测度准则，那么两信源相比，信源 X2 更难压缩，且d = 3×105 比特 （2）某数字视频信号每幅图像具有 120 万像素，每像素具有 32 个灰度级。假 设每幅图像等概出现，该图像信源的熵为 6 106 bit ；如果信源每60 毫秒产生 1 幅图像，信源输出的信息速率是 100 Mbps ，将电视机的输 1 出经过一个信噪比为30.1dB 的限 AWGN 信道传输，则存在无差错传输 需要的最小信道带宽是 10 MHz. (3) 一离散无记忆信源包含r 个符号：1，2，…，r，概率从大到小依次排列 为p 1 p 2 L p r 0 ，对单信源符号进行二元Huffman 编码；①如果 p 1 2 / 5 ，那么符号1 的码字长度为 1 ； ②如果p 1 1/ 3 ， 那么符号1 的码字长度至少为