霍夫曼编码——编码步骤 ■将信源符号按概率从大到小的顺序排列,令 p(x1)p(x2)≥…p(xn) 给两个概率最小的信源符号p(xn1)和p(xn)各分配一个码位“0°和“1, 将这两个信源符号合并成一个新符号,并用这两个最小的概率之和 作为新符号的概率,结果得到一个只包含(n-1)个信源符号的新信源。 称为信源的第一次缩减信源,用S表示。 ■将缩减信源S1的符号仍按概率从大到小顺序排列,重复步骤2,得到 只含(mn-2)个符号的缩减信源S2 重复上述步骤,直至缩减信源只剩两个符号为止,此时所剩两个符 号的概率之和必为1。然后从最后一级缩减信源开始,依编码路径向 前返回,就得到各信源符号所对应的码字。霍夫曼编码——编码步骤 n 将信源符号按概率从大到小的顺序排列，令 p(x1)≥ p(x2)≥…≥ p(xn) n 给两个概率最小的信源符号p(xn-1)和p(xn)各分配一个码位“0”和“1” ， 将这两个信源符号合并成一个新符号，并用这两个最小的概率之和 作为新符号的概率，结果得到一个只包含(n－1)个信源符号的新信源。 称为信源的第一次缩减信源，用S1表示。 n 将缩减信源S1的符号仍按概率从大到小顺序排列，重复步骤2，得到 只含(n－2)个符号的缩减信源S2。 n 重复上述步骤，直至缩减信源只剩两个符号为止，此时所剩两个符 号的概率之和必为1。然后从最后一级缩减信源开始，依编码路径向 前返回，就得到各信源符号所对应的码字