liyuxia713

同時求最大最小值

posted @ 2009-05-07 21:15 幸運草 閱讀(769) | 評論 (0) | 編輯 收藏

HuffMan編碼

     摘要: * 對給定的一組權值，實現HuffMan編碼，時間復雜度1/2n^2
* 第一步：由已知的n個權值形成哈夫曼的初態
* 第二步：建立哈夫曼結點數組。依次對前面已建立的結點作如下處理
* 1. 選擇兩個權值最小且無雙親的權
* 2. 根據選出來的兩個權構造新的哈夫曼結點，修改兩個點父親結點為新建的節點
* 第三步：對哈夫曼樹進行哈夫曼編碼：從權結點逆序到根節點寫出01編碼，
然后再次逆序（正序）存儲到哈夫曼編碼數組中  閱讀全文

posted @ 2009-05-07 21:07 幸運草 閱讀(784) | 評論 (0) | 編輯 收藏