第三章无失真离散信源编码分析.ppt

信源符号xi 概率p(xi) 码字Wi1 码长Ki1 码字Wi2 码长K’i2 x1 0.4 1 1 00 2 x2 0.2 01 2 10 2 x3 0.2 000 3 11 2 x4 0.1 0010 4 010 3 x5 0.1 0011 4 011 3 两种不同的编码方法得到的码字和码长的对比 * 平均码长和编码效率 * 码字的码长方差比较 * 可以看出第二种编码方法的码长方差要小许多,码长变化较小，比较接近平均码长。 要求：Huffman编码时应使合并的信源符号位于缩减信源序列尽可能高的位置上，码长变化较小，比较接近平均码长，易于实现。 结论： * * 3.5 赫夫曼编码—m 进制哈夫曼编码 在编 m 进制哈夫曼码时，为了使短码得到充分利用， 使平均码长最短，必须使最后一步的缩减信源有 m 个 信源符号。 缩减次数 每次缩减所减少 的信源符号个数 信源符号数 n 应满足： 不满足时：设q个概率为 0 的信源符号，使q+n 满足要求 第一次对最小概率符号分配码元时只取 (m-q) 个，分别 配以 0,1,…, m-q-1 ，把这些符号的概率相加作为一个新 符号的概率，与其它符号一起重新排列。以后每次取 m 个符号，分别配以 0,1,…, m-1；如此下去，直至所有 概率相加得 1 为止，即得到各符号的 m 进制码字。 * 3.5 赫夫曼编码—m