Java使用哈夫曼樹實現文件壓縮的原理及實現

1．哈夫曼樹 哈夫曼樹又稱最優樹（二叉樹），是一類帶權路徑最短的樹。構造這種樹的算法最早是由哈夫曼(Huffman)1952年提出，這種樹在信息檢索中很有用。 結點之間的路徑長度：從一個結點到另一個結點之間的分支數目。 樹的路徑長度：從樹的根到樹中每一個結點的路徑長度之和。   結點的帶權路徑長度：從該結點到樹根之間的路徑長度與結點上權的乘積。 樹的帶權路徑長度：樹中所有葉子結點的帶權路徑長度之和

>>阅读原文<<