chp5

6 列举我们学过的信源编码：香农编码、费诺编码、 算术编码、LZ 编码。 7.以下编码结果码 1、码 2、码 3、码 4 分别是 （ 信源符号 xi 符号出现概率 x1 x2 x3 x4 1/2 1/4 1/8 1/8 码1 0 11 00 11 码2 0 10 00 01 码3 1 10 100 1000
s2 s3 s4 s5 s6 s7 s8 S s1 5 设有信源ห้องสมุดไป่ตู้ 对该信源 ， P( S ) 0.4 0.22 0.1 0.08 0.05 0.05 0.05 0.05
编二进制哈夫曼码，并求信源的熵、平均码长以及编码效率。
） 码4 1 01 001 0001
A、分组码、非奇异码、即时码、唯一可译码 B、非奇异码、分组码、唯一可译码、即时码 C、非奇异码、奇异码、即时码、唯一可译码 D、奇异码、非奇异码、唯一可译码、即时码
第 5 章作业： 1 简述香农第一定理的内容及意义。 2 习题 5.4
3 已知信源的各个符号分别为字母 A，B，C，D，现用二进制码元对符号字母作 信源编码，A x0y0,B x0y1,C x1y0,D x1y1,每个二进制码元的长度为 5ms 。 若 各 个 字 母 的 出 现 概 率 分 别 为 P(A)=1/5, P(B)=1/4, P(C)=1/4, P(D)=3/10,计算在无噪离散信道上的平均信息传输速率。 4 设有一单符号离散信源，P（X）=（0.32，0.22，0.18，0.16，0.08，0.04） ， 对该信源进行二进制香农编码及费诺编码，并求编码效率。
第 5 章测验 1. 若一离散无记忆信源的信源熵 H（X）等于 2.5，对信源进行定长的无失真二 进制编码，则编码长度至少为__________________。 2. 对于香农编码、费诺编码和哈夫曼编码，编码方法惟一的是_________。 3. 根据香农第一编码定理，当找到唯一可译码后，则信源 S 中每个信源符号所 需的平均码长满足的条件为 _______________________。 4. _____码是一种高效的通用编码，现在已经成为计算机文件压缩的标准算法， 常用的 ZIP、ARC 压缩解压程序都是对它的改进。 5.对具有 8 个消息的单符号离散无记忆信源进行 4 进制哈夫曼编码时， 为使平均 码长最短，应增加____________个概率为 0 的消息。 A) 1 B) 2 C) 3 、 D) 4 、