(1)首先我们要知道什么是哈夫曼编码,也就是关于他的一些概念
哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式,哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,一般就叫做Huffman编码(有时也称为霍夫曼编码)。
在这里,我们也来补充一下:哈夫曼编码也可以来作为树的方法去使用
简单说明一下树:决策树算法是一种逼近离散函数值的方法。它是一种典型的分类方法,首先对数据进行处理,利用归纳算法生成可读的规则和决策树,然后使用决策对新数据进行分析。本质上决策树是通过一系列规则对数据进行分类的过程。
- 其次我们就要去了解他的使用方法了
一:首先在寻找的字符串中找出两个概率最小的字符;把这两个字符串的概率相加;
二:找到概率倒数第三的字符与新组成的字符再次相加;后面的方法以此类推;
三:如需要用二进制编码表达出来,便是按照从根节点到达所需子节点的路径;
如果你完成了,便往下看
这便是完成后的哈夫曼编码数了,然后我们就可以得到它的二进制编码
那么这次的讲解就到这里
(注:这是本人在学习时整理的一些笔记)