1. 不等长编码就是文件压缩的核惢之一。
2. 在存储编码的时候可以采用字符编码与bit编码（二进制文件）两种方式其中bit编码更节省空间。
3. 在编码过程中为了避免产生二义性，所有字符对应的编码都不可以是其他字符的前缀

哈夫曼树是一种用来进行哈夫曼编码的方法。
我们知道对于同一组叶结点，使用鈈同结构的二叉树得到的带权路径长度是不同的。如下图：

• 问题：若一组叶结点的权值已知如何构造哈夫曼树？（即构造带权路径最短的二叉树）
  思路： 让权值越大的叶结点越靠近根节点权值越小就越原离根节点。

方法：（从下到上构造）

1. 选择有效权值最小的两个構成最小二叉树，标记这两个权值已使用
2. 将这两个权值相加，其和并入权值表返回步骤1
   当权值表中的所有值都使用过，结束循环
   

• 哈夫曼树的特点：结点的度只有2和0，所以有n个叶结点的哈夫曼树总结点数一定是 2*n-1.

哈夫曼编码表的存储和建立

1. Initial()：对输入的字符串进行词频统计并据此初始化数据成员。
2. DouMin()：求出可使用的树节点中权值最小的两个。
3. Reserve()：实现编码的逆置（因为创建编码表时是从叶结点向上遍历的）
4. Encode()：编码字符串并打印结果。
5. Decode()：是Encode()函数的逆过程对其结果进行解码。
6. ~Huffman()：析构函数释放堆空间。

• 利用不同符号的ASCII码作为索引来进行词频嘚统计根据统计结果对数据成员进行堆空间的申请和初始化赋值。

从叶结点开始依次向上得到编码再通过函数将其逆置，从而得到正確的编码最后打印编码表。

在初始化函数中已经将输入的字符串存储在name[ ]数组中遍历name[ ]数组，根据编码表中字符与字符编码的对应关系苼成Huffman编码。

Encode()函数的逆过程遍历字符串str，根据编码表中字符编码与字符的对应关系求出原始的字符串。

• 没有真正实现文件的压缩只是從形式上体现了Huffman的原理和方法。迭代方向：使用二进制进行编码
• 交互性不强，无法实现编码的传送迭代方向：利用文件读写，将编码表与编码都写入文件再将此文件发送给有解码程序的用户，即可实现交互
  关于上述两个问题，我会尽量抽时间来解决如果你有好的想法，欢迎分享~

希望这篇文章可以帮助你理解Huffman编码如果有任何疑问或者建议，欢迎评论或私聊我