信息论与编码试卷H

下载后可任意编辑因此编码效率为一 填空题( 本题 15 空, 每空 1 分, 共 15 分) 1 互信息量 I(xi;yj)被定义为( 自信息量 I( xi) ) 和( 条件自信息量I( xi/yj) ) 两个不确定度之差, 是不确定度被消除的部分, 即从 yj得到的关于( xi ) 的信息量。2 最大后验概率译码指的是( 即选取最大的后验概率就可使译码差错最小) 。在( 输入等概) 时, 最大后验概率译码即为最大似然译码。BSC 信道的最大似然译码即为( 求最小汉明距离的一种译码算法) 。3 信息传输率的定义为( 信道中每个信源符号传输的信息量) , 经信源编码后, 信源符号变成了码元符号进入信道传输, 此时信息传输率指的是( 平均每个码元载荷的信息量) ; 信息传输速率被定义为( 单位时间内传输的信息量) , 单位为 bit/s。4 若同时抛掷一对色子, 设每个色子各面朝上出现的概率均为 1/6, 则”2和 6 同时出现”这一事件的自信息量为( log218=4.17) bit, ”两个点数中至少有一个 1”这一事件的自信息量为( ) bit, ”两个 3同时出现”这一事件的自信息量为( 5.17 ) bit。5 常见的差错控制方法有( 前向纠错 ) 、 ( 检错重发 ) 和混合纠错。6 码距与检、 纠错能力之间的关系是( 检错能力+纠错能力≤dmin+1 ) 。课程名称: 信息论与编 码 B 制 作 人: 陈瑞 焦良葆 年 月 日下载后可任意编辑二 推断题( 本题 10 小题,每小题 1 分,共 10 分) 1 ．√2 ．×3 ．×4 ．√5 ．√6 ．√7 ．×8 ．√9 ．×10 ．√（1）完备码是一种监督位得到充分利用的码。( ) （2）(n,k)线性分组码的最小汉明距离 dmin≤n-k。( ) （3）由香农公式能够看出, 随着带宽无限增加, 信道容量也可无限增大。( ) （4）任意线性分组码中必包含全 0 码字。( ) （5）码字集合{1, 01, 000, 0010, 0011}是唯一可译码。( ) （6）信息率失真函数 R(D)的值域为[0, H(X)]。( ) （7）K-L 变换是按均方误差最小准则来计算的一种非正交变换。( ) （8）信源的不确定度具有可加性。( ) （9）任一非系统码的生成矩阵都能够经过行运算转变成系统形式, 结果是映射规则不变, 码集发生线性变化。( ) （10）非平稳有记忆随机序列实际信源, 其极限熵是不存在的; 解决方法是假设其为离散平稳随机序列信源, 极限熵存在。( ) 三 名词解释( 本题 4 小题,每小题 5 分,共 20 分) 1全损信道下载后可任...