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