信息论与编码期末考试题全套

下载后可任意编辑 ( 一) 一、 推断题共 10 小题, 满分 20 分.1. 当随机变量和相互独立时, 条件熵等于信源熵. ( ) 2. 由于构成同一空间的基底不是唯一的, 因此不同的基底或生成矩阵有可能生成同一码集. ( ) 3.一般情况下, 用变长编码得到的平均码 长 比 定 长 编 码 大 得 多 . ( ) 4. 只要信息传输率大于信道容量, 总存在一种信道编译码, 能够以所要求的任意小的误差概率实现可靠的通信. ( ) 5. 各码字的长度符合克拉夫特不等式, 是唯一可译码存在的充分和必要条件. ( ) 6. 连续信源和离散信源的熵都具有非负性. ( ) 7. 信源的消息经过信道传输后的误差或失真越大, 信宿收到消息后对信源存在的不确 定性就越小, 获得的信息量就越小. 8. 汉 明 码 是 一 种 线 性 分 组 码 . ( ) 9. 率 失 真 函 数 的 最 小 值 是. ( ) 10.必定事件和不可能事件的自信息量都是. ( ) 二、 填空题共 6 小题, 满分 20 分.1 、 码 的 检 、 纠 错 能 力 取 决 于 . 2 、 信 源 编 码 的 目 的 是 ; 信 道 编 码 的 目 的 是 .3、 把信息组原封不动地搬到码字前位的码就叫做 .4、 香农信息论中的三大极限定理是 、 、 .5、 设信道的输入与输出随机序列分下载后可任意编辑别为和 , 则成立的 条件 ..6、 对于香农-费诺编码、 原始香农-费诺编码和哈夫曼编码, 编码方法惟一的是 .7、 某二元信源, 其失真矩阵, 则该信源的= .三、 本题共 4 小题, 满分 50 分.1、 某信源发送端有 2 种符号,; 接 收 端 有 3 种 符 号, 转 移 概 率 矩 阵 为.（1） 计算接收端的平均不确定度; （2） 计算由于噪声产生的不确定度 （3） 计算信道容量以及最佳入口分布.2、 一阶马尔可夫信源的状态转移图如右图所示, 信源的符号集为.( 1) 求信源平稳后的概率分布; ( 2) 求此信源的熵; ( 3) 近似地认为此信源为无记忆时, 符号的概率分布为平 稳分布.求近似信源的熵并与进行比较. 4、 设二元线性分组码的生成矩阵为.( 1) 给出该码的一致校验矩阵, 写出所有的陪集首和与之相对应的伴随式; ( 2) 若接收矢量, 试计算出其对应的伴随式 并根据最小距离译码准则 试着对其译码.( 二) 下载后可任意编辑一、 填空题( 共 15 分, 每空 1 分) 1、 信源编码的主要目的是 , 信道编码的主要目的...