哈夫曼編碼是一種編碼方式，它是根據(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
