Java使用哈夫曼树实现文件压缩的原理及实现

1．哈夫曼树 哈夫曼树又称最优树（二叉树），是一类带权路径最短的树。构造这种树的算法最早是由哈夫曼(Huffman)1952年提出，这种树在信息检索中很有用。 结点之间的路径长度：从一个结点到另一个结点之间的分支数目。 树的路径长度：从树的根到树中每一个结点的路径长度之和。   结点的带权路径长度：从该结点到树根之间的路径长度与结点上权的乘积。 树的带权路径长度：树中所有叶子结点的带权路径长度之和

>>阅读原文<<