Huffman編碼

文章目錄 Huffman樹 Huffman編碼 本文主要介紹Huffman樹與Huffman編碼。 Huffman樹 Huffman 樹構造算法如下 (1)將 { w 1 , w 2 , … , w n } \{w_1,w_2,\ldots, w_n\} {w1​,w2​,…,wn​}看成是有n棵樹的森林(每棵樹僅有一個結點)。 (2) 在森林中選出兩個根結點的權值最小的樹合併，作爲一棵新樹的左、

>>阅读原文<<