本目錄下的源代碼均屬示例、教學(xué)性質(zhì)。作者不對(duì)這些代碼的功能和性能作任何擔(dā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í)對(duì)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算法對(duì)所有元素的權(quán)值從小到大排序,這樣,排序后最前面的兩個(gè)元素就是最小的一對(duì)元素了。我們可以直接將它們挑出來,組合成一個(gè)子樹。然后再子樹的權(quán)值用折半插入法插到已排序的元素
上傳時(shí)間: 2013-12-20
上傳用戶:franktu
java設(shè)計(jì)模式 包括創(chuàng)建模式、結(jié)構(gòu)模式、行為模式三章。每章均有例子,是一本很實(shí)用的好書。
標(biāo)簽: java 模式 設(shè)計(jì)模式 建模
上傳時(shí)間: 2016-12-26
上傳用戶:凌云御清風(fēng)
歸一化最小均方(LMS)自適應(yīng)數(shù)字濾波,帶測試主程序。
上傳時(shí)間: 2016-12-29
上傳用戶:athjac
Java程序設(shè)計(jì)實(shí)用教程源代碼 本書源代碼按章分別放置在不同的文件夾中,所有程序均在JDK1.6環(huán)境下編譯運(yùn)行正常,除了第13章需要建立ODBC數(shù)據(jù)源之外,其他程序只要有Java運(yùn)行環(huán)境即可直接運(yùn)行。
上傳時(shí)間: 2014-01-21
上傳用戶:manlian
基于51單片機(jī)的音樂播放機(jī) 程序中所引用的歌曲16進(jìn)制數(shù)值,均從WAV歌曲文件中提取,其中WAV文件以8000HZ采樣8位編碼,DAC0832同樣 以8000HZ采樣8位編碼恢復(fù)波形,通過示波器觀察聲音波形 程序中3首歌曲均選取WAV文件中的192個(gè)采樣點(diǎn)即24ms時(shí)間的波形
標(biāo)簽: WAV 51單片機(jī) 音樂播放 程序
上傳時(shí)間: 2017-01-01
上傳用戶:彭玖華
推薦題目要求:1.主、支路無車時(shí)主干路“綠”; 2.若主、支路均有車時(shí),主干路綠45S,支路綠25S,綠燈結(jié)束時(shí)黃燈亮5S; 3.主、支路傳感器信號(hào)用按鍵傳遞,高電平表示有車。
標(biāo)簽: 支路
上傳時(shí)間: 2017-01-02
上傳用戶:cc1
完整實(shí)現(xiàn)http協(xié)議源代碼(WINDOWS或LINUX平臺(tái)均可移植使用),我在VC++上(不調(diào)用WINDOWS的HTTP的API)可實(shí)現(xiàn)XML文件下載等.
標(biāo)簽: WINDOWS LINUX http HTTP
上傳時(shí)間: 2013-12-25
上傳用戶:氣溫達(dá)上千萬的
開發(fā)語言為Asp,服務(wù)器腳本為VBScript AJAX部分采用JQuery框架,功能代碼均為原創(chuàng) 數(shù)據(jù)庫暫時(shí)采用ACCESS
標(biāo)簽: VBScript ACCESS JQuery AJAX
上傳時(shí)間: 2014-01-07
上傳用戶:chfanjiang
科學(xué)與工程計(jì)算常用算法程序庫-C語言版 書中所選用的算法均是科學(xué)與工程計(jì)算中最為常用的算法,覆蓋了復(fù)數(shù)運(yùn)算、插值法、數(shù)值積分與微分、線性方程組求解、代數(shù)方程與超越方程求解、擬合與平滑、矩陣分析、數(shù)理統(tǒng)計(jì)中的回歸分析、數(shù)學(xué)變換等范圍,基本上能夠滿足科學(xué)與工程計(jì)算的一般需要。在上述各方面的算法中,通常都有若干種算法,書中則只篩選了其中的一種或幾種較為典型和具有代表性的算法,并且盡量闡明算法的特點(diǎn)和適用范圍,以方便使用者的選用。
上傳時(shí)間: 2014-12-08
上傳用戶:sssl
均衡器抽頭參數(shù)中,使用LMS算法確定有限長最優(yōu)抽頭參數(shù)
上傳時(shí)間: 2017-01-17
上傳用戶:wang0123456789
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1