1、第 1 页 共 3 页三明学院信息论与编码试卷(10)（考试时间：120 分钟）使用班级： 学生数： 任课教师： 龚俊锋 考试类型 闭卷 题 序 一 二 三四 五 六 七 总分得 分阅卷人一 填空题 1 某二元（n，k）线性分组码的全部许用码字为：00000 ， 01011， 10110， 11101 则该码的码长 n=_， 信息位长度k=_。2 编码分为信源编码和信道编码两种，信源编码以提高_性能为目的，信道编码以提高_性能为目的。3 对于某个含有 7 个消息的信源，其熵的最大值为_，对应为_分布。4 当信道给定时，平均互信息量 I(X;Y)是信源概率分布 q(x)的_型函数。5 （n，k）
2、线性分组码，要检测 e 个错误，则码的最小距离d=_，要纠正 t 个错误，码的最小距离d=_.6 从信源的统计特性看，如 X 的取值各时刻相互独立，称为_信源。7 每接收一个完整的码字的码符号序列，就能立即把它译成相应的信源符号，而无需借助后续的码进行判断，这种码称为_。二 名词解释1. 完备码： 2 汉明重量：3 系统码：4 香农信道容量公式：. 系 班 姓名 座号 成绩 .密 封 线 .密封线第 2 页 共 3 页三 计算题1 设有一离散信道，其信道矩阵为 ，求：7.012.P（1）最佳概率分布？（2）当 ，时，求平均互信息 信道疑义度3.0)(,7.)(21xpx ?);(YXI?/(YXH2 设有一离散信道，其信道传递矩阵为 ，并设 ，试分216341)(2)(31xP别按最小错误概率准则与最大似然译码准则确定译码规则，并计算相应的平均错误概率。3设信源 128643218421)( 754xxxXP(1) 求信源熵 H(X)；(2) 编二进制香农码和二进制费诺码；(3) 计算二进制香农码和二进制费诺码的平均码长和编码效率；(4) 编三进制费诺码；(5) 计算三进制费诺码的平均码长和编码效率；第 3 页 共 3 页4 已知一（3，1，3）卷积码编码器，输入输出关系为：试给出其编码原理框图。
