亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 數據結構 > ---- Huffman 算法的不同實現 本目錄下的程序用8種不同的方式實現了Huffman編碼算法

---- Huffman 算法的不同實現 本目錄下的程序用8種不同的方式實現了Huffman編碼算法

  • 資源大小:32 K
  • 上傳時間: 2015-06-12
  • 上傳用戶:Jonson_zhu
  • 資源積分:2 下載積分
  • 標      簽: Huffman 算法 目錄 方式

資 源 簡 介

---- Huffman 算法的不同實現 本目錄下的程序用8種不同的方式實現了Huffman編碼算法,這8種方式分別是 * huffman_a 使用鏈表結構生成Huffman樹的算法,這是最基本的實現方法,效率最低。 * huffman_b 使用《數據結構》(嚴蔚敏,吳偉民,1997,C語言版)中給出的算法,將二叉樹存放在連續空間里(靜態鏈表),空間的每個結點內仍有左子樹、右子樹、雙親等指針。 * huffman_c 使用Canonical Huffman編碼,同時對huffman_b的存儲結構進行改造,將二叉樹存放在連續空間tree里,空間的每個結點類型都和結點權值的數據類型相同,空間大小為2*num,tree[0]未用,tree[1..num]是每個元素的權值,生成Huffman后,tree[1..2*num-1]中是雙親結點索引。 * huffman_d 在huffman_c的基礎上,增加預先排序的功能先用QuickSort算法對所有元素的權值從小到大排序,這樣,排序后最前面的兩個元素就是最小的一對元素了。我們可以直接將它們挑出來,組合成一個子樹。然后再子樹的權值用折半插入法插到已排序的元素表中, 保證所有結點有序。為了保證初始元素的順序不變,我們另外使用了一個索引數組,所有排序中的交換操作都是在索引數組中進行的

相 關 資 源

主站蜘蛛池模板: 磴口县| 江永县| 通辽市| 东乌| 江油市| 苍梧县| 斗六市| 广灵县| 襄垣县| 都匀市| 芜湖县| 天峻县| 饶河县| 交口县| 应城市| 白朗县| 商河县| 利川市| 清镇市| 同德县| 镇江市| 弋阳县| 长沙市| 永福县| 广丰县| 松滋市| 永州市| 江北区| 长寿区| 南城县| 绥中县| 大连市| 渭源县| 石屏县| 嘉善县| 榕江县| 莒南县| 平顺县| 德令哈市| 通化县| 天峨县|