給定一組權值(5,9,11,2,13)試設計相應的哈夫曼樹並編碼求WPL

給定一組權值(5.9.11.2.13),試設計相應的哈夫曼樹並編碼求WPL 解題步驟: 1.對權值按從小到大排序,取最小的兩個,加合,並替換。本題中爲2+5,並用結果7替換2和5,權值序列變爲(7.9.11.13) 2.仍然取最小兩值,本題取7,9,權值序列變爲(11.13.16) 3.再次取兩個最小值,本題中,由於本次取的兩個值不包含上一次的和,所以另起一個新樹權值序列變爲(16.24) 4.再
相關文章
相關標籤/搜索