什么是变字长最佳编码原理
来源:百度知道 编辑:UC知道 时间:2024/06/24 01:55:17
哈夫曼编码(Huffman Coding),又称霍夫曼编码
最佳编码定理:在变字长码中,对于出现概率大的信息符号编以短字长的码;对于出现概率小的信息符号编以长字长的码,如果码字长度严格按照符号概率的大小的相反顺序排列,则平均码字长度一定小于按任何其他符号顺序排列方式得到的码字长度。
Huffman编码步骤:
概率统计,得到n个不同概率的信号;
将n个信源信息符号的n个概率,按概率大小排序;
将最后两个小概率相加,概率个数减为n-1;
将n-1个概率重新排序;
再将最后两个小概率相加,概率个数减为n-2;
如此反复n-2次,得到只剩两个概率序列;
以二进制码元(0,1)赋值,构成Huffman码字。