哈夫曼樹及編碼

介紹哈夫曼編碼之前先介紹一下哈弗曼樹： 哈夫曼樹：哈夫曼樹又稱最優二叉樹，是一種帶權路徑長度最短的二叉樹。所謂樹的帶權路徑長度，就是樹中所有的葉結點的權值乘上其到根結點的路徑長度（若根結點爲0層，葉結點到根結點的路徑長度 爲葉結點的層數）。樹的帶權路徑長度記爲WPL= (W1*L1+W2*L2+W3*L3+...+Wn*Ln) ，N個權值Wi(i=1,2,...n)構成一棵有N個葉結點的二叉樹，相

>>阅读原文<<