哈夫曼编码

（1）首先我们要知道什么是哈夫曼编码，也就是关于他的一些概念

哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码(有时也称为霍夫曼编码)。

在这里，我们也来补充一下：哈夫曼编码也可以来作为树的方法去使用

简单说明一下树：决策树算法是一种逼近离散函数值的方法。它是一种典型的分类方法，首先对数据进行处理，利用归纳算法生成可读的规则和决策树，然后使用决策对新数据进行分析。本质上决策树是通过一系列规则对数据进行分类的过程。

1. 其次我们就要去了解他的使用方法了

 一：首先在寻找的字符串中找出两个概率最小的字符；把这两个字符串的概率相加；

二：找到概率倒数第三的字符与新组成的字符再次相加；后面的方法以此类推；

三：如需要用二进制编码表达出来，便是按照从根节点到达所需子节点的路径；

现在我们来试试模拟

如果你完成了，便往下看

这便是完成后的哈夫曼编码数了，然后我们就可以得到它的二进制编码

那么这次的讲解就到这里

（注：这是本人在学习时整理的一些笔记）