搜索
写经验 领红包
 > 教育

什么是变字长最佳编码原理

哈夫曼编码,又称霍夫曼编码。

最佳编码定理:在变字长码中,对于出现概率大的信息符号编以短字长的码;对于出现概率小的信息符号编以长字长的码,如果码字长度严格按照符号概率的大小的相反顺序排列,则平均码字长度一定小于按任何其他符号顺序排列方式得到的码字长度。

哈夫曼编码步骤:

1、概率统计,得到n个不同概率的信号;

2、将n个信源信息符号的n个概率,按概率大小排序;

3、将最后两个小概率相加,概率个数减少一个;

4、将减少后的个概率重新排序;

5、再将最后两个小概率相加,概率个数再减一个;

6、如此反复n减2次,得到只剩两个概率序列;

7、以二进制码元赋值,构成huffman码字。