本目錄下的源代碼均屬示例、教學(xué)性質(zhì)。作者不對(duì)這些代碼的功能和性能作任何擔(dān)保或承諾。 -------- 功能說(shuō)明 -------- 本目錄下的程序用8種不同的方式實(shí)現(xiàn)了Huffman編碼算法,這8種方式分別是 * huffman_a 使用鏈表結(jié)構(gòu)生成Huffman樹(shù)的算法,這是最基本的實(shí)現(xiàn)方法,效率最低。 * huffman_b 使用《數(shù)據(jù)結(jié)構(gòu)》(嚴(yán)蔚敏,吳偉民,1997,C語(yǔ)言版)中給出的算法,將二叉樹(shù)存放在連續(xù)空間里(靜態(tài)鏈表),空間的每個(gè)結(jié)點(diǎn)內(nèi)仍有左子樹(shù)、右子樹(shù)、雙親等指針。 * huffman_c 使用Canonical Huffman編碼,同時(shí)對(duì)huffman_b的存儲(chǔ)結(jié)構(gòu)進(jìn)行改造,將二叉樹(shù)存放在連續(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è)子樹(shù)。然后再子樹(shù)的權(quán)值用折半插入法插到已排序的元素
標(biāo)簽: Huffman 目錄 源代碼 代碼
上傳時(shí)間: 2013-12-20
上傳用戶:franktu
AES 是一種使用安全碼進(jìn)行信息加密的標(biāo)準(zhǔn)。 它支持 128 位、192 位和 256 位的密匙。
標(biāo)簽: AES 128 192 256
上傳時(shí)間: 2016-12-24
上傳用戶:894898248
企業(yè)進(jìn)銷存管理系統(tǒng),本系統(tǒng)主要實(shí)現(xiàn)了支持多條件查詢、批量填寫進(jìn)貨單及銷售單、與代理商和供應(yīng)商往來(lái)賬本明細(xì),絕不存在假賬、漏賬、差賬等情況、圖表分析月銷售狀況、當(dāng)外界環(huán)境(停電、網(wǎng)絡(luò)病毒)干擾本系統(tǒng)時(shí),系統(tǒng)可以自動(dòng)保護(hù)原始數(shù)據(jù)的安全、強(qiáng)大的報(bào)表打印等功能。
標(biāo)簽: 進(jìn)銷 管理系統(tǒng) 查詢 代理商
上傳時(shí)間: 2016-12-29
上傳用戶:wfeel
第2章 文檔和視 第3章 對(duì)話框與控件 第4章 菜單、快捷鍵和控制條 第5章 圖形操作 第6章 文件操作 第7章 MFC通用類 第8章 異常處理和診斷 第9章 多線程
標(biāo)簽: MFC 文檔 對(duì)話框 圖形
上傳用戶:003030
本書(shū)主要介紹圖象理解和計(jì)算機(jī)視覺(jué)的基本概念、研究?jī)?nèi)容和實(shí)用技術(shù),以及近年來(lái)國(guó)際上有關(guān)的最新研究成果和應(yīng)用實(shí)例。
標(biāo)簽: 圖象 計(jì)算機(jī)視覺(jué) 基本概念 實(shí)用技術(shù)
上傳時(shí)間: 2017-01-03
上傳用戶:Avoid98
Matlab實(shí)驗(yàn)一 信號(hào)、系統(tǒng)和系統(tǒng)響應(yīng).實(shí)驗(yàn)二的補(bǔ)充說(shuō)明.
標(biāo)簽: Matlab 實(shí)驗(yàn) 信號(hào)
上傳時(shí)間: 2014-01-21
上傳用戶:sjyy1001
次,根據(jù)硬件序列號(hào)生成注冊(cè)號(hào),生成的注冊(cè)碼可以按字母顛倒、按順序互換、數(shù)字交換、序列號(hào)分離和變形,最終形成正式的注冊(cè)碼,這樣盡量保證了注冊(cè)好的唯一,沒(méi)有重復(fù),并且有安全,可以放心使用. 9. ListCtrl功能擴(kuò)展.rar,63KB,下載 65 次,
標(biāo)簽: List 序列號(hào) 硬件 字母
上傳時(shí)間: 2014-01-06
上傳用戶:zhaoq123
以Microsoft SQL Server為代表的數(shù)據(jù)庫(kù)產(chǎn)品具有超大容量的數(shù)據(jù)存儲(chǔ)、高效率的數(shù)據(jù)查詢算法、方便易用的向?qū)Ш凸ぞ呒坝押糜H切的用戶接口,大大推動(dòng)了數(shù)據(jù)管理、電子商務(wù)、知識(shí)發(fā)現(xiàn)的迅猛發(fā)展。
標(biāo)簽: Microsoft Server SQL 數(shù)據(jù)庫(kù)
上傳時(shí)間: 2013-12-25
上傳用戶:皇族傳媒
該MFC參考含蓋了Microsoft基本類庫(kù)中的類、全局函數(shù)、全局變量和宏的內(nèi)容。
標(biāo)簽: Microsoft MFC 全局 函數(shù)
上傳時(shí)間: 2017-01-06
上傳用戶:cccole0605
對(duì)Linux的進(jìn)程管理、系統(tǒng)維護(hù).DHCP服務(wù)配置、軟件包管理和備份、TCP.IP基本網(wǎng)絡(luò)配置、口令時(shí)效和文件權(quán)限管理等等進(jìn)行了詳細(xì)的介紹
標(biāo)簽: Linux DHCP TCP IP
上傳時(shí)間: 2017-01-07
上傳用戶:daoxiang126
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1