“哈夫曼樹”的建立方法是什么？假設(shè)n個權(quán)重，構(gòu)造的哈夫曼樹有n個葉節(jié)點。將N個權(quán)值設(shè)為K1、K2、kn，則哈夫曼樹的構(gòu)造規(guī)則如下：（1）將K1、K2、kn看作一個有N棵樹的林（每棵樹只有一個節(jié)點）；（

“哈夫曼樹”的建立方法是什么？

假設(shè)n個權(quán)重，構(gòu)造的哈夫曼樹有n個葉節(jié)點。將N個權(quán)值設(shè)為K1、K2、kn，則哈夫曼樹的構(gòu)造規(guī)則如下：

（1）將K1、K2、kn看作一個有N棵樹的林（每棵樹只有一個節(jié)點）；

（2）在林中，選擇根節(jié)點權(quán)值最小的兩棵樹合并為新樹的左、右子樹，并且新樹的根節(jié)點的權(quán)重是左、右子樹的權(quán)重之和；

（3）從林中刪除所選的兩棵樹，并將新樹添加到林中；

（4）重復(fù)步驟（2）和（3），直到林中只剩下一棵樹，并且該樹就是得到的哈夫曼樹。

哈夫曼靜態(tài)編碼：它對要編碼的數(shù)據(jù)進行兩次掃描：第一次對原始數(shù)據(jù)中每個字符的頻率進行計數(shù)，用頻率值創(chuàng)建一個哈夫曼樹，并且必須保存樹的信息，即按2-4字節(jié)的長度順序存儲字符0-255（2^8=256）的頻率值，（存儲長度為4字節(jié)的頻率值，頻率值的表示）范圍為0--2^32-1，足以表示大文件中字符的頻率）以便創(chuàng)建相同的哈夫曼樹進行解壓縮；第二遍根據(jù)第一遍掃描得到的哈夫曼樹進行編碼，并存儲編碼的碼字。

哈夫曼動態(tài)編碼：動態(tài)哈夫曼編碼使用一個動態(tài)哈夫曼樹，一個字符的編碼是基于從原始數(shù)據(jù)的前t個字符獲得的哈夫曼樹。編碼和解碼使用相同的初始哈夫曼樹。每個字符經(jīng)過處理后，編碼和解碼采用相同的方法修改哈夫曼樹，因此不需要保存哈夫曼樹信息進行解碼。編碼和解碼字符所需的時間與字符的長度成正比，因此可以實時地進行動態(tài)哈夫曼編碼。