哈夫曼编码 方法哈夫曼编码 1952 年哈夫曼提出了一种构造最佳码 的方法 称之为 哈夫曼编码 。 哈夫曼编码 适用于多元独立信源 对 于独立信源来说 ，哈夫曼编码 是最佳码 他充分的利用了信源的概率特性进 行编码 ，编码 方法 (1) 将信源消息符号按其出现 的概率大小依次 排列 (2) 取两个概率最小的字母分别 配以0 和1 两个 码 元，并将这 两个概率相加作为 一个新字 母的概率，与未分配的二进 符号的字母重 新排队编码 方法 (3) 对 重排后的两个概率最小符号重复步骤(2) 的过 程。 (4) 不断继续 上述过 程，直到最后两个符号配 以0 和1 为 止。 (5) 从最后一级 开始，向前返回得到各个信源 符号所对应 的码 元序列，即相应 的码 字。例5-7 信源 符号 概率 编码过 程 码 字 码 长 a1 0.20 10 2 a2 0.19 11 2 a3 0.18 000 3 a4 0.17 001 3 a5 0.15 010 3 a6 0.10 0110 4 a7 0.01 0111 4 1 1 1 0 0.11 0.18 0.15 0.17 0.18 0.19 0.
