哈夫曼編碼是一種編碼方式,它是根據(jù)每一個字符出現(xiàn)的概率而建立起來的。哈夫曼編碼借助樹形結(jié)構(gòu)構(gòu)造,算法實現(xiàn)時使用鏈表或靜態(tài)鏈表結(jié)構(gòu),空間的每個結(jié)點內(nèi)有左子樹、右子樹、雙親指針。在構(gòu)成哈夫曼樹之后,為求編碼需從葉子結(jié)點出發(fā)走一條從葉子到根的路徑;而為譯碼需從根出發(fā)走一條從根到葉子的路徑。
標簽:
編碼
編碼方式
上傳時間:
2013-12-30
上傳用戶:yan2267246