对于哈夫曼算法:首先统计信源中各符号出现的概率,按符号出现的概率从大到小排序;把最小的两个概率相加合并成新的概率,与剩余的概率组成新的概率集合;对新的概率集合重新排序,再次把其中最小的两个概率相加,组成新的概率集合。如此重复进行,直到最后两个概率的和为1;分配码字:码字分配从最后一步开始反向进行,对于每次相加的两个概率,给大的赋“0”,小的赋“1”,读出时由该符号开始一直走到最后的概率和“1”,将路线上所遇到的“0”和“1”按最低位到最高位的顺序排好,就是该符号的哈夫曼编码。