赫夫曼压缩图解（一）

QQ无法直接传输文件夹，通常需要先将其压缩为单一文件后再进行发送，而这一过程中所应用的压缩技术，其具体实现方式是怎样的呢？

本文将介绍一种最基本的压缩编码方法——赫夫曼编码。

赫夫曼压缩的实现过程主要包括五个环节，读者可根据自身需求选择性地查阅相关内容。

一：赫夫曼树的基本概念。
二：赫夫曼树构建过程的图解说明。
三：赫夫曼树的代码实现及相关注意事项。
四 ：创建编码表并进行解码
五：使用赫夫曼编码压缩文件和解压文件

赫夫曼树基本概念与原理

在阐述赫夫曼算法之前，需先明确以下三个基本概念：

1.1 路径长度：树结构中，从某一节点行进至另一节点所经过的路径称为路径长度。例如图中A点的路径长度，自根节点起算为2。

1.2 叶子节点的带权路径：该路径长度与对应节点权值（即节点数值）相乘所得结果即为带权路径。以A点为例，其带权路径计算方式为：9乘以2等于18。

1.3 树的带权路径（WPL）
即为各节点所对应带权路径长度的总和。读者可以尝试计算下图中所示的WPL数值。

![在这里插入图片描述](https://cdl.i