自適應(yīng)霍夫曼編碼

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

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