哈夫曼编码,又称霍夫曼编码 。
最佳编码定理:在变字长码中,对于出现概率大的信息符号编以短字长的码;对于出现概率小的信息符号编以长字长的码,如果码字长度严格按照符号概率的大小的相反顺序排列,则平均码字长度一定小于按任何其他符号顺序排列方式得到的码字长度 。
哈夫曼编码步骤:
1、概率统计 , 得到n个不同概率的信号;
2、将n个信源信息符号的n个概率,按概率大小排序;
3、将最后两个小概率相加,概率个数减少一个;
4、将减少后的个概率重新排序;
5、再将最后两个小概率相加,概率个数再减一个;
【什么是变字长最佳编码原理】6、如此反复n减2次 , 得到只剩两个概率序列;
7、以二进制码元赋值,构成Huffman码字 。
推荐阅读
- 毛衣领子编织方法 毛衣领子编织方法视频
- 老鼠怎么画
- 云顶之弈明昼刺客阵容搭配 云顶之弈手游11.2刺客阵容出装
- 什么是变通能力如何提高变通能力
- 风衣挑选方法,风衣该怎么选适合自己的
- 世界奇迹是什么 什么才能被称为世界奇迹
- 晨跑的好处 晨跑的好处有哪些
- 七步洗手法手抄报怎么画
- 什么是变形金刚