哈夫曼樹與哈夫曼編碼

基本概念 哈夫曼樹：給定N個權值作爲N個葉子結點，構造一棵二叉樹，若該樹的帶權路徑長度達到最小，稱這樣的二叉樹爲最優二叉樹，也稱爲哈夫曼樹(Huffman Tree) 哈夫曼編碼：依據字符出現概率來構造異字頭的平均長度最短的碼字的編碼方法，稱之爲哈夫曼編碼 理解： 哈夫曼樹，即該二叉樹滿足所有葉子結點的帶權路徑（路徑長度與結點權值的乘積）之和最小 哈夫曼編碼，即將字符出現概率當成葉子結點權值，進行

>>阅读原文<<