哈夫曼樹
設計2進制前綴編碼的方法如下.
(1) 根據(jù)給定的n個字符以及相應的權(quán)值構(gòu)造一棵最優(yōu)二叉樹
(2) 二叉樹除了根結(jié)點以外,所有左邊的分支標記 0 ,右邊的分支標記為 1
(3) 對于每一種字符所對應的葉子結(jié)點找出到根結(jié)點的路徑,則從根結(jié)點到此葉子結(jié)點路徑上各分支字符組成的二進制數(shù)字串即為該字符的二進制前綴編碼.
標簽：
二叉樹
分支
標記
樹
上傳時間：
2013-12-16
上傳用戶：weiwolkt
