自適應霍夫曼編碼

1、哈爾濱工業(yè)大學（威海）自適應霍夫曼編碼信息論論文隋沛君10S030092 - 2 - 素替代原兩個葉子節(jié)點元素放回原來的集合，并保持集合有序。每次形成子樹時，將兩個葉子節(jié)點分別賦予 1和0或0和1。第三，重復上述步驟，直至集合中只剩下一個元素，則 Huffman 編碼樹構造完成。第四， 對每一個信源符號寫出從編碼樹的根節(jié)點到葉子節(jié)點的 1,0 序列。編碼實例： abcddbb最終編碼結果： 1000101111100 三、 自適應霍夫曼

2、編碼提出的目的和意義：在靜態(tài)霍夫曼編碼中，要構造編碼樹必須提前統(tǒng)計被編碼對象中的符號出現(xiàn)概率，因此必須對輸入符號流進行兩遍掃描，第一遍統(tǒng)計符號出現(xiàn)概率并構造編碼樹，第二遍進行編碼，這在很多實際應用的場合中之不能接受的。其次，在存儲和傳送霍夫曼編碼時，必須先存儲和傳送霍夫曼編碼樹。再次， 靜態(tài)編碼樹構造方案不能對輸入符號流的局部統(tǒng)計規(guī)律變化做出反應。這些問題使得靜態(tài)霍夫曼編碼在實際中并未得到廣泛的應用。為了解決靜態(tài) Huffman 編碼的