如何建立哈夫曼樹？假設n個權重，構造的哈夫曼樹有n個葉節(jié)點。將N個權值設為K1，K2，則哈夫曼樹的構造規(guī)則為：（1）將K1，k2kn看作一個有N棵樹的森林（每棵樹只有一個節(jié)點）；（2）在森林中，選擇兩棵根節(jié)點權值最小的樹并合并為一棵新樹的左、右子樹，新樹的根節(jié)點的權重是左右子樹的權重之和；（3）從林中刪除選中的兩棵樹，并將新樹添加到林中；（4）重復步驟（2）和（3），直到林中只剩下一棵樹，該樹就是得到的哈夫曼樹。哈夫曼靜態(tài)編碼：對要編碼的數據進行兩次掃描：第一次對原始數據中每個字符的頻率進行計數，用頻率值創(chuàng)建一棵哈夫曼樹，并且必須保存樹的信息，即按2-4字節(jié)的長度順序存儲字符0-255（2^8=256）的頻率值，（存儲長度為4字節(jié)的頻率值，頻率值的表示）為了創(chuàng)建用于解壓縮的相同哈夫曼樹，第二遍對從第一遍掃描獲得的哈夫曼樹進行編碼并存儲編碼的碼字。哈夫曼動態(tài)編碼：動態(tài)哈夫曼編碼使用一個動態(tài)哈夫曼樹對一個字符進行編碼是基于哈夫曼樹從原始數據的前t個字符中獲得。編碼和解碼使用相同的初始哈夫曼樹。每個字符經過處理后，編碼和解碼采用相同的方法修改哈夫曼樹，因此不需要保存哈夫曼樹信息進行解碼。編碼和解碼字符所需的時間與字符的長度成正比，因此可以實時地進行動態(tài)哈夫曼編碼。如何實現哈夫曼樹？
文章標題：哈夫曼樹怎么建立如何建立哈夫曼樹？-創(chuàng)新互聯
分享鏈接：http://weahome.cn/article/gchop.html