Huffman樹與文件壓縮的原理

1、Huffman樹的簡單介紹以及帶權路徑長度的求解        Huffman樹，又稱爲最優二叉樹，是加權路徑長度（weighted path length）最短的二叉樹。所謂樹的帶權路徑長度，就是樹中所有的葉結點的權值乘上其到根結點的路徑長度。         下面，我要用一個簡單的數組構造一棵Huffman樹，然後再求其加權路徑長度： a[]={0,1,2,3,4,5,6,7,8,9};

>>阅读原文<<