哈夫曼编码（Huffiman)是依据信源字符出现的概率大小来构造代码，对出现概率较大的信源字符，给予较

哈夫曼编码(Huffiman)是依据信源字符出现的概率大小来构造代码，对出现概率较大的信源字符，给予较短码长，而对子编码的平均码字最短。其的编码步骤如下:

(1)将信源符号出现的概率按由大到小的顺序排序。

(2)将两处最小的概率进行组合相加，形成一个新的概率。

(3)将新出现的概率与未编码的字符一起重新排序。

(4)重复步骤。