Huffman_huffman编码步骤_C++_

Huffman编码步骤： 1、将信源消息符号按其出现的概率大小依次排列 p(x1)≥p(x2)≥…≥ p(xn) 2、取两个概率最小的字母分别配以0和1两码元，并将这两个概率相加作为一个新字母的概率，与未分配的二进符号的字母重新排队。 3、对重排后的两个概率最小符号重复步骤2的过程。 4、不断继续上述过程，直到最后两个符号配以0和1为止。 5、从最后一级开始，向前返回得到各个信源符号所对应的码元序列，即相应的码字。