哈夫曼编码实现文件的压缩和解压

哈夫曼编码的概念 哈夫曼编码是基于哈夫曼树实现的一种文件压缩方式。 哈夫曼树：一种带权路径最短的最优二叉树，每一个叶子结点都有它的权值，离根节点越近，权值越小（根节点权值为0，往下随深度增长依次加一），树的带权路径等于各个叶子结点的数值与其权值的乘积和。哈夫曼树如图： 从图中咱们能够看出，数据都存放在叶子结点中，且为了达到树的带权路径最短，咱们把数值大的节点放在靠近根的位置，这棵树的带权路径长度为

>>阅读原文<<