亚洲欧美第一页_禁久久精品乱码_粉嫩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算法對所有元素的權值從小到大排序,這樣,排序后最前面的兩個元素就是最小的一對元素了。我們可以直接將它們挑出來,組合成一個子樹。然后再子樹的權值用折半插入法插到已排序的元素表中, 保證所有結點有序。為了保證初始元素的順序不變,我們另外使用了一個索引數組,所有排序中的交換操作都是在索引數組中進行的

相 關 資 源

主站蜘蛛池模板: 舒兰市| 崇文区| 聂荣县| 凯里市| 政和县| 深水埗区| 吉首市| 呼图壁县| 双峰县| 宣化县| 瑞安市| 莱西市| 济南市| 丽江市| 义马市| 井冈山市| 颍上县| 轮台县| 吉安市| 永吉县| 凌海市| 宁德市| 进贤县| 阳西县| 云龙县| 巴马| 吐鲁番市| 安泽县| 五莲县| 清流县| 武陟县| 香河县| 屏东县| 翁源县| 东港市| 沈阳市| 宁城县| 陆河县| 蒙山县| 通渭县| 鞍山市|