---- 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的存儲結(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)行的
上傳時(shí)間: 2015-06-12
上傳用戶:xg262122
一個(gè)遺傳變異算法的具體實(shí)現(xiàn),實(shí)現(xiàn)在兩個(gè)集合中取兩個(gè)數(shù)的平方和的最大值。
上傳時(shí)間: 2015-06-13
上傳用戶:sz_hjbf
pso算法的代碼,是一種基于疊代的優(yōu)化工具。系統(tǒng)初始化為一組隨機(jī)解,通過疊代搜尋最優(yōu)值,
上傳時(shí)間: 2015-06-22
上傳用戶:阿四AIR
自適應(yīng)遺傳算法matlab代碼.自適應(yīng)遺傳算法的問題是很容易早熟,好處就是速度快 .不過我將在其中會引入一個(gè)早熟判定標(biāo)志的,并設(shè)定一個(gè)閾值,如此以來,就可以防止早熟現(xiàn)象了
上傳時(shí)間: 2013-12-21
上傳用戶:Divine
Shamir秘密分享與恢復(fù)算法的VC++程序,主要是使用平面上k點(diǎn)可以決定k-1次方的多項(xiàng)式,以k點(diǎn)為門檻值,應(yīng)用Lagrange多項(xiàng)式插入方法的技術(shù),回復(fù)原多項(xiàng)式,再得出主密鑰。輸入大數(shù)長度和份數(shù)可自行定義(默認(rèn)是270位和不超過20份)。
上傳時(shí)間: 2015-08-17
上傳用戶:BIBI
Shamir秘密分享算法的java實(shí)現(xiàn),主要是使用平面上k點(diǎn)可以決定k-1次方的多項(xiàng)式,以k點(diǎn)為門檻值,應(yīng)用Lagrange多項(xiàng)式插入方法的技術(shù),回復(fù)原多項(xiàng)式,再求出主密鑰。
上傳時(shí)間: 2015-08-17
上傳用戶:cuibaigao
標(biāo)準(zhǔn)遺傳算法的源程序,可以用來進(jìn)行最優(yōu)值的搜索,也可以用來進(jìn)行特征選擇
標(biāo)簽: 標(biāo)準(zhǔn) 算法 源程序
上傳時(shí)間: 2015-09-14
上傳用戶:維子哥哥
算法的許多例子都是最優(yōu)化問題( optimization problem),每個(gè)最優(yōu)化問題都包含一組限制條件( c o n s t r a i n t)和一個(gè)優(yōu)化函數(shù)( optimization function),符合限制條件的問題求解方案稱為可行解( feasible solution),使優(yōu)化函數(shù)取得最佳值的可行解稱為最優(yōu)解(optimal solution)。
標(biāo)簽: optimization problem 算法
上傳時(shí)間: 2014-08-25
上傳用戶:123456wh
這是一個(gè)高速多維插值算法。當(dāng)我們建模以后,原始的算法可能極為復(fù)雜和低速,在現(xiàn)有的計(jì)算條件下要得到最終的結(jié)果甚至要讓我們等白了頭,而該模塊可以讓復(fù)雜低速的計(jì)算變得簡單迅速,甚至瞬間得到結(jié)果。它的原理是通過原始模型算法計(jì)算出有限的柵格節(jié)點(diǎn),構(gòu)建出一個(gè)多維柵格,而后可以無限次的對多維輸入值瞬間得出對應(yīng)的輸出值,而得到的結(jié)果跟通過原始算法得到的結(jié)果相差無幾。 并且,該模塊還提供了對輸入、輸出值的校準(zhǔn)功能。 該模塊限定的輸入、輸出值為8位或16位的整數(shù),浮點(diǎn)的計(jì)算也可以先變換為整數(shù)后再進(jìn)行高速處理,得到結(jié)果后再反變換回去,這對于絕大多數(shù)采樣是完全足夠的。 該模塊中包含了足夠的源文件,都是以標(biāo)準(zhǔn)C編制的,可以在任何編譯環(huán)境下進(jìn)行編譯,并且還有調(diào)用例子供參考。接口定義見imdi.h文件。
上傳時(shí)間: 2015-09-29
上傳用戶:han_zh
圖像閾值分割的vc++實(shí)現(xiàn) 閩值分割的概念 ,并 用 vc++實(shí)現(xiàn)了兩種閾值分割算法
上傳時(shí)間: 2013-12-14
上傳用戶:litianchu
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1