第三章-无失真信源编码(2-2)讲述.ppt

由题意可得： bit/符号 [码元/符号] bit/码元 解2： [码元/符号] 定义码字长度的方差σ2： 两种编法的平均码长相同,所以编码效率相同。 讨论：哪种方法更好？ 结论： 在哈夫曼编码过程中,对缩减信源符号按概率由大到小的顺序重新排列时,应使合并后的新符号尽可能排在靠前的位置, 。这样可使合并后的新符号重复编码次数减少,使短码得到充分利用。 2、第一种方法编出的5个码字只有两种不同的码长，第二种方法编出的码字有4种不同的码长，因此第一种编码方法更简单、更容易实现,所以更好。 1、第一种编码方法的码方差要小许多。也就是说第一种编码方法的码长变化较小,比较接近于平均码长。 二、m 进制霍夫曼编码 1. 编码步骤 同二进制，但需注意两点 (1) 每次取最小的m个概率,分别赋以0,1,…,m-1； (2) 为使平均码长最短，当对应的码树为非全树时， 第一次采用小于m个概率，此后每次均用m个概率 2. 非全树时的编码 (1) 全树—— 码树中,每个中间节点的后续枝数必为m (2) 非全树——码树中,有些中间节点的后续枝数不足m 三进制满树 （等长码） 三进制全树 （少一根即为非全树） (3) m进制的全树的终端节点数(即时码个数) m + k(m-1), k = 0,1,2,…. (每从一个节点分