---- Huffman 算法的不同實(shí)現(xiàn) 本目錄下的程序用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)類(lèi)型都和結(jié)點(diǎn)權(quán)值的數(shù)據(jù)類(lèi)型相同,空間大小為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)值用折半插入法插到已排序的元素表中, 保證所有結(jié)點(diǎn)有序。為了保證初始元素的順序不變,我們另外使用了一個(gè)索引數(shù)組,所有排序中的交換操作都是在索引數(shù)組中進(jìn)行的
上傳時(shí)間: 2015-06-12
上傳用戶:xg262122
西門(mén)子的通訊S7200 MODBUS 方式工業(yè)控制
標(biāo)簽: MODBUS S7200 西門(mén)子 方式
上傳時(shí)間: 2014-12-02
上傳用戶:123456wh
說(shuō)明:POS58票據(jù)打印機(jī)的驅(qū)動(dòng)程序、各種語(yǔ)言下的并口/串口逐行打印方法。
標(biāo)簽: POS 58 票據(jù)打印機(jī) 并口
上傳時(shí)間: 2013-12-21
上傳用戶:TRIFCT
本程序使用8種不同的方式實(shí)現(xiàn)了Huffman編碼算法,使用Visual Studio .NET(建議使用VS .NET 2003或以上版本)打開(kāi)Huffman.sln,編譯生成并運(yùn)行huffman.exe即可。
上傳時(shí)間: 2014-01-15
上傳用戶:頂?shù)弥?/p>
電力系統(tǒng)在臺(tái)穩(wěn)定計(jì)算式電力系統(tǒng)不正常運(yùn)行方式的一種計(jì)算。它的任務(wù)是已知電力系統(tǒng)某一正常運(yùn)行狀態(tài)和受到某種擾動(dòng),計(jì)算電力系統(tǒng)所有發(fā)電機(jī)能否同步運(yùn)行 1運(yùn)行說(shuō)明: 請(qǐng)輸入初始功率S0,形如a+bi 請(qǐng)輸入無(wú)限大系統(tǒng)母線電壓V0 請(qǐng)輸入系統(tǒng)等值電抗矩陣B 矩陣B有以下元素組成的行矩陣 1正常運(yùn)行時(shí)的系統(tǒng)直軸等值電抗Xd 2故障運(yùn)行時(shí)的系統(tǒng)直軸等值電抗X d 3故障切除后的系統(tǒng)直軸等值電抗 請(qǐng)輸入慣性時(shí)間常數(shù)Tj 請(qǐng)輸入時(shí)段數(shù)N 請(qǐng)輸入哪個(gè)時(shí)段發(fā)生故障Ni 請(qǐng)輸入每時(shí)段間隔的時(shí)間dt
標(biāo)簽: 電力系統(tǒng) 正 計(jì)算 運(yùn)行
上傳時(shí)間: 2015-06-13
上傳用戶:it男一枚
基于單片機(jī)實(shí)驗(yàn)裝置的A/DD/A實(shí)驗(yàn) 實(shí)驗(yàn)臺(tái)能夠?qū)崿F(xiàn)交通燈打印等
標(biāo)簽: DD 單片機(jī) 交通燈 實(shí)驗(yàn)裝置
上傳時(shí)間: 2013-12-17
上傳用戶:無(wú)聊來(lái)刷下
單片機(jī)串口之間用紅外無(wú)線通信方式 實(shí)現(xiàn)數(shù)據(jù)傳輸單片機(jī)串口之間用紅外無(wú)線通信方式 實(shí)現(xiàn)數(shù)據(jù)傳輸
標(biāo)簽: 單片機(jī)串口 紅外無(wú)線 數(shù)據(jù)傳輸 通信方式
上傳時(shí)間: 2013-12-12
上傳用戶:894898248
USB速度通信程序 USB為中斷方式 debug關(guān) EB44B0+PDIUSBD12+EasyD12.dll+BC6.0 端點(diǎn)2速度應(yīng)該600KByte以上
標(biāo)簽: USB PDIUSBD EasyD KByte
上傳時(shí)間: 2014-12-21
上傳用戶:dsgkjgkjg
KS0070(44780) 16x2 字符液晶屏驅(qū)動(dòng)演示程序總線方式。 連接線圖: DB0--P0.0 DB4--P0.4 RW--P2.0 DB1--P0.1 DB5--P0.5 RC--P2.1 DB2--P0.2 DB6--P0.6 E--P2.7 =>74ls00+wr+rd DB3--P0.3 DB7--P0.7 VLCD接1K2電阻到GND [注]:AT89C51的晶振頻率為12MHz
上傳時(shí)間: 2013-12-18
上傳用戶:lizhen9880
楊輝三角形的打印輸出算法,采用ASM編程.
上傳時(shí)間: 2013-11-29
上傳用戶:小眼睛LSL
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1