---- Huffman 算法的不同實(shí)現(xiàn) 本目錄下的程序用8種不同的方式實(shí)現(xiàn)了Huffman編碼算法,這8種方式分別是 * huffman_a 使用鏈表結(jié)構(gòu)生成Huffman樹的算法,這是最基本的實(shí)現(xiàn)方法,效率最低。 * huffman_b 使用《數(shù)據(jù)結(jié)構(gòu)》(嚴(yán)蔚敏,吳偉民,1997,C語言版)中給出的算法,將二叉樹存放在連續(xù)空間里(靜態(tài)鏈表),空間的每個(gè)結(jié)點(diǎn)內(nèi)仍有左子樹、右子樹、雙親等指針。 * huffman_c 使用Canonical Huffman編碼,同時(shí)對huffman_b的存儲(chǔ)結(jié)構(gòu)進(jìn)行改造,將二叉樹存放在連續(xù)空間tree里,空間的每個(gè)結(jié)點(diǎn)類型都和結(jié)點(diǎn)權(quán)值的數(shù)據(jù)類型相同,空間大小為2*num,tree[0]未用,tree[1..num]是每個(gè)元素的權(quán)值,生成Huffman后,tree[1..2*num-1]中是雙親結(jié)點(diǎn)索引。 * huffman_d 在huffman_c的基礎(chǔ)上,增加預(yù)先排序的功能先用QuickSort算法對所有元素的權(quán)值從小到大排序,這樣,排序后最前面的兩個(gè)元素就是最小的一對元素了。我們可以直接將它們挑出來,組合成一個(gè)子樹。然后再子樹的權(quán)值用折半插入法插到已排序的元素表中, 保證所有結(jié)點(diǎn)有序。為了保證初始元素的順序不變,我們另外使用了一個(gè)索引數(shù)組,所有排序中的交換操作都是在索引數(shù)組中進(jìn)行的
標(biāo)簽: Huffman 算法 目錄 方式
上傳時(shí)間: 2015-06-12
上傳用戶:xg262122
神經(jīng)網(wǎng)絡(luò)交流傳動(dòng)系統(tǒng)自適應(yīng)控制(有大量的文獻(xiàn)資料)
標(biāo)簽: 神經(jīng)網(wǎng)絡(luò) 交流傳動(dòng) 自適應(yīng)控制
上傳時(shí)間: 2013-12-26
上傳用戶:lps11188
圖像的自適應(yīng)魏納濾波 MATLAB的,
標(biāo)簽: MATLAB 圖像 納 濾波
上傳時(shí)間: 2013-12-22
上傳用戶:縹緲
要解決link錯(cuò)誤就需要了解不同平臺(tái)上面函數(shù)操作的區(qū)別,特別是某些概念的區(qū)別。這里最好的參考資料有兩個(gè)。一個(gè)是Windows Services for UNIX (SFU)的幫助文件,一個(gè)是MSDN中的一篇文章《UNIX Application Migration Guide》。
標(biāo)簽: link 錯(cuò)誤 函數(shù) 操作
上傳時(shí)間: 2014-01-19
上傳用戶:Ants
上傳時(shí)間: 2015-07-13
上傳用戶:cccole0605
Keil UV3 中自帶應(yīng)用于ARM系統(tǒng)的操作系統(tǒng)RV和RTL使用說明
標(biāo)簽: Keil ARM UV3 RTL
上傳時(shí)間: 2013-12-12
上傳用戶:anng
基于IR1150的單周期控制PFC的原理與設(shè)計(jì) 無信號源的自激式激磁電源的設(shè)計(jì) 基于dsPIC30F2010控制光伏水泵變頻器的研究 陀螺供電電源設(shè)計(jì)
標(biāo)簽: F2010 dsPIC 1150 2010
上傳時(shí)間: 2015-07-25
上傳用戶:hullow
自70年代被Bloom提出以來,Bloom Filters作為一種空間高效利用的緊湊數(shù)據(jù)結(jié)構(gòu),其不但能夠?qū)σ粋€(gè)數(shù)據(jù)集合進(jìn)行壓縮表示而且能夠支持集合的成員關(guān)系判斷,在網(wǎng)絡(luò)領(lǐng)域得到廣泛應(yīng)用。
標(biāo)簽: Bloom Filters 數(shù)據(jù)結(jié)構(gòu)
上傳時(shí)間: 2013-12-09
上傳用戶:trepb001
本教程包含以下內(nèi)容: SIMULINK簡介(包括各個(gè)模塊的介紹) SIMULINK功能模塊的處理 SIMULINK線的處理 SIMULINK自定義功能模塊 SIMULINK仿真的運(yùn)行 SIMULINK s-function的設(shè)計(jì) SIMULINK 仿真舉例
標(biāo)簽: SIMULINK 模塊 教程 仿真
上傳時(shí)間: 2014-01-10
上傳用戶:aix008
本書籍系高級C++編程的教程書籍,里面有一些比較經(jīng)典的編程技巧,望跟大家一起分享!超星格式
標(biāo)簽: 書籍 編程 教程
上傳時(shí)間: 2015-08-16
上傳用戶:ve3344
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1