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) 在森林中选出两个根结点的权值最小的树合并，作为一棵新树的左、

>>阅读原文<<