霍夫曼樹(最優二叉樹)簡介

一、霍夫曼編碼       說到霍夫曼樹,就不得不提霍夫曼編碼(Huffman Coding)。霍夫曼編碼是可變字長編碼(VLC)的一種。David.A.Huffman於1952年提出該編碼方法,即完全依據字符出現概率來構造異字頭的平均長度最短的碼字,亦稱之爲最佳編碼。       在數據通信中,需要將傳送的文字轉換成二進制的字符串,用0,1碼的不同排列來表示字符。例如,需傳送的報文爲「AFTER
相關文章
相關標籤/搜索