哈夫曼樹的建立 一、 實驗?zāi)康模? 1. 理解哈夫曼樹及其應(yīng)用。 2. 掌握生成哈夫曼樹的算法。 二、 實驗內(nèi)容: 哈夫曼樹,即最優(yōu)樹,是帶權(quán)路徑長度最短的樹。有著廣泛的應(yīng)用。在解決某些判定問題上,及字符編碼上,有著重要的價值。 構(gòu)造一棵哈夫曼樹,哈夫曼最早給出了算法,稱為哈夫曼算法: (1)根據(jù)給定的N個權(quán)值 W1,W2,W3,……,Wn ,構(gòu)成N棵二叉樹的集合F= T1,T2,T3,……,Tn ,其中每棵二叉樹T1只有一個帶權(quán)為WI的根結(jié)點,其左右子樹均空。 (2)在 F中選出兩棵根結(jié)點權(quán)值最小的樹作為左右子樹構(gòu)造一棵新的二叉樹,且置新的二叉樹的權(quán)值為其左右子樹上的根結(jié)點的權(quán)值之和。 (3)在F中刪除這兩棵樹,同時將新得到的加到F之中。重復(fù)(2)和(3),直至F中只剩一個為止。
標(biāo)簽: 樹 實驗 算法
上傳時間: 2013-12-24
上傳用戶:陽光少年2016
介紹了Turbo 碼的編譯碼基本原理,在詳細研究Log_MAP 算法的基礎(chǔ)上,用VC6. 0 編寫了狀態(tài)轉(zhuǎn)移表生成子程序, Turbo 交織表生成子程序和Turbo 碼譯碼程序等幾個對Turbo 碼進行仿真最重要的函數(shù),并在DSP 上實現(xiàn)了通用的Turbo 碼編譯碼器
標(biāo)簽: Turbo Log_MAP 程序 VC
上傳時間: 2013-12-21
上傳用戶:wxhwjf
《Java數(shù)值計算算法編程》隨書代碼 已生成DOCS說明文件,注釋很詳細
標(biāo)簽: Java 數(shù)值計算 代碼 算法
上傳時間: 2013-12-17
上傳用戶:410805624
循環(huán)碼的編碼和譯碼算法。有兩種編碼器:K級和n-K級。配有譯法算法。輸入生成多項式或校驗多項式,輸入信息,就能得到編碼輸出。
標(biāo)簽: n-K 多項式 循環(huán)碼 編碼
上傳時間: 2016-04-21
上傳用戶:xymbian
一個迷宮生成算法,可以設(shè)置迷宮寬度和高度,并求解。
標(biāo)簽: 迷宮 生成算法
上傳時間: 2014-01-23
上傳用戶:wlcaption
是模擬達爾文的遺傳選擇和自然淘汰的生物進化過程的計算模型。遺傳算法的基本操作包括:編碼、初始群體的生成、適應(yīng)度評估檢測、選擇、雜交操作、變異
標(biāo)簽: 模擬 基本操作 變異 檢測
上傳時間: 2016-04-24
上傳用戶:cc1015285075
matlab遺傳算法工具箱函數(shù)及實例講解1 核心函數(shù): 初始種群的生成函數(shù)
標(biāo)簽: matlab 函數(shù) 算法 工具箱
上傳時間: 2013-12-22
上傳用戶:TF2015
包含五種LDPC碼編碼生成矩陣的編碼算法及其比較,很好,
標(biāo)簽: LDPC 編碼 矩陣 比較
上傳時間: 2016-05-13
上傳用戶:笨小孩
我開發(fā)的一個用java語言實現(xiàn)的編譯器,內(nèi)含詞法分析器,語法分析器,而且可以實現(xiàn)中間代碼生成.用到了SLR算法和LR(1)算法
標(biāo)簽: java SLR 算法 LR
上傳時間: 2016-05-18
上傳用戶:曹云鵬
openssl是一個功能豐富且自包含的開源安全工具箱。它提供的主要功能有:SSL協(xié)議實現(xiàn)(包括SSLv2、SSLv3和TLSv1)、大量軟算法(對稱/非對稱/摘要)、大數(shù)運算、非對稱算法密鑰生成、ASN.1編解碼庫、證書請求(PKCS10)編解碼、數(shù)字證書編解碼、CRL編解碼、OCSP協(xié)議、數(shù)字證書驗證、PKCS7標(biāo)準(zhǔn)實現(xiàn)和PKCS12個人數(shù)字證書格式實現(xiàn)等功能。 openssl采用C語言作為開發(fā)語言,這使得它具有優(yōu)秀的跨平臺性能。openssl支持Linux、UNIX、windows、Mac等平臺。openssl目前最新的版本是0.9.8e.
標(biāo)簽: openssl SSLv2 SSLv3 TLSv1
上傳時間: 2013-12-01
上傳用戶:問題問題
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1