---- 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語(yǔ)言版）中給出的算法，將二叉樹存放在連續(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ì)元素了。我們可以直接將它們挑出來(lái)，組合成一個(gè)子樹。然后再子樹的權(quán)值用折半插入法插到已排序的元素表中， 保證所有結(jié)點(diǎn)有序。為了保證初始元素的順序不變，我們另外使用了一個(gè)索引數(shù)組，所有排序中的交換操作都是在索引數(shù)組中進(jìn)行的
上傳時(shí)間： 2015-06-12
上傳用戶：xg262122
本文講述了matlab在有限元分析中的應(yīng)用，為kdh文件，用cajview打開
標(biāo)簽： matlab 有限元分析 中的應(yīng)用
上傳時(shí)間： 2015-06-13
上傳用戶：yzhl1988
這是微型處理器中的一個(gè)實(shí)驗(yàn)，功能是實(shí)現(xiàn)串行通信，本程序是用匯編語(yǔ)言編寫的，而且有運(yùn)行結(jié)果。
標(biāo)簽： 處理器 實(shí)驗(yàn)
上傳時(shí)間： 2014-01-09
上傳用戶：電子世界
《橡皮條畫線》C語(yǔ)言 （可供C語(yǔ)言圖形編程參考） 本程序模擬許多繪圖工具中的畫線方法和畫框方法 其中工具條上的各個(gè)按鈕的功能是： 1、畫線（快捷鍵“l(fā)”） 2、畫框（快捷鍵“f”） 3、剪去框外的直線（快捷鍵“c”） 4、刷新（快捷鍵“r”） 5、新建（快捷鍵“n”） 6、退出（快捷鍵“Esc”） 最左邊的十字架用鼠標(biāo)拖動(dòng)時(shí)可以移動(dòng)工具條 左上角的 framepoints為所畫矩形框的左上角坐標(biāo)和右下角坐標(biāo) mouse為鼠標(biāo)當(dāng)前坐標(biāo) linesnum為隊(duì)列中的直線數(shù)
上傳時(shí)間： 2015-06-18
上傳用戶：pinksun9
一：?jiǎn)栴}描述 針對(duì)某個(gè)集體（比如你所在的班級(jí)）中的“人名”設(shè)計(jì)一個(gè)哈希表，使得平均查找長(zhǎng)度不超過(guò)R，完成相對(duì)的建表和查表程序。 二：基本要求 假設(shè)人名為中國(guó)人姓名的漢語(yǔ)拼音形式。待填入哈希表的人名共有30個(gè)，取平均查找長(zhǎng)度的上限為2。哈希函數(shù)用除留余數(shù)法構(gòu)造，用偽隨機(jī)探測(cè)再散列法處理沖突。 三：實(shí)現(xiàn)提示 如果隨機(jī)函數(shù)自行構(gòu)造，則應(yīng)首先調(diào)整好隨機(jī)函數(shù)，使其分布均勻。人名的長(zhǎng)度均不超過(guò)19個(gè)字符（最長(zhǎng)的人名如：莊雙雙（ZHAGN SHUANG SHUANG）。字符的取碼方法可直接利用C語(yǔ)言中的tosacii函數(shù)，并可對(duì)過(guò)長(zhǎng)的人名先作折疊處理。 四：需求分析 本演示程序是對(duì)哈希表的建立和查找進(jìn)行演示，主要數(shù)據(jù)來(lái)自自己編寫的人名“A~~Z”等字母組成，拼音由開頭的字母組成的詞組，查找時(shí)用偽隨機(jī)探測(cè)再散列法處理沖突。隨機(jī)產(chǎn)生人名的位置。具體的程序內(nèi)容在源程序里面有比較詳細(xì)的解析。程序的運(yùn)行在下列有詳細(xì)的介紹。
標(biāo)簽：
上傳時(shí)間： 2015-06-22
上傳用戶：wab1981
計(jì)算方法中的三彎矩方法，用matlab編寫，其中包括幾種不同的實(shí)現(xiàn)方法。
標(biāo)簽： 計(jì)算方法
上傳時(shí)間： 2015-06-23
上傳用戶：zgu489
農(nóng)夫過(guò)河問(wèn)題：關(guān)于數(shù)據(jù)結(jié)構(gòu)問(wèn)題中的基本問(wèn)題，用堆棧實(shí)現(xiàn)
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu)
上傳時(shí)間： 2015-06-30
上傳用戶：秦莞爾w
譚浩強(qiáng)C語(yǔ)言書中的一個(gè)走迷宮的例子，此程序是其算法實(shí)現(xiàn)，用VC編譯運(yùn)行
標(biāo)簽： 譚浩強(qiáng) C語(yǔ)言 走迷宮
上傳時(shí)間： 2015-07-09
上傳用戶：wangzhen1990
碩士學(xué)位論文:LDPC碼在瑞利衰落信道中的性能分析 信道編碼技術(shù)可以帶來(lái)編碼增益，節(jié)省寶貴的功率資源，己經(jīng)成為現(xiàn)代數(shù)字 通信系統(tǒng)中必不可少的關(guān)鍵技術(shù)。LDPC碼采用低復(fù)雜度的迭代譯碼算法，且具有 逼近香農(nóng)限的性能.由于LDPC碼具有諸多優(yōu)點(diǎn)，它在信息可靠傳輸中的良好應(yīng) 用前景己經(jīng)引起學(xué)術(shù)界和rr業(yè)界的高度重視，成為當(dāng)今信道編碼領(lǐng)域最受矚目的 研究熱點(diǎn)之一。 本文主要探討了LDPC碼在瑞利衰落信道中的性能，基于LDPC碼的分組空 時(shí)碼系統(tǒng)，以及基于LDPC碼的正交頻分復(fù)用系統(tǒng).
上傳時(shí)間： 2013-12-27
上傳用戶：標(biāo)點(diǎn)符號(hào)
工業(yè)系統(tǒng)中的循環(huán)閃爍程序，用與全自動(dòng)化洗衣機(jī)
標(biāo)簽： 工業(yè)系統(tǒng) 循環(huán) 閃爍 程序
上傳時(shí)間： 2015-07-12
上傳用戶：manlian
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
