本目錄下的源代碼均屬示例、教學(xué)性質(zhì)。作者不對這些代碼的功能和性能作任何擔(dān)?；虺兄Z。 -------- 功能說明 -------- 本目錄下的程序用8種不同的方式實現(xiàn)了Huffman編碼 - 免費下載

數(shù)據(jù)結(jié)構(gòu)資源文件大小：40 K

?? 資源詳細信息

文件格式

RAR

所屬分類

數(shù)據(jù)結(jié)構(gòu)

上傳用戶

haowoainime

上傳時間

2013-12-20 17:55

文件大小

40 K

所需積分

2 積分

推薦指數(shù)

????? (5/5)

?? 溫馨提示：本資源由用戶 haowoainime 上傳分享，僅供學(xué)習(xí)交流使用。如有侵權(quán)，請聯(lián)系我們刪除。

資源簡介

本目錄下的源代碼均屬示例、教學(xué)性質(zhì)。作者不對這些代碼的功能和性能作任何擔(dān)?；虺兄Z。 -------- 功能說明 -------- 本目錄下的程序用8種不同的方式實現(xiàn)了Huffman編碼算法，這8種方式分別是 * huffman_a 使用鏈表結(jié)構(gòu)生成Huffman樹的算法，這是最基本的實現(xiàn)方法，效率最低。 * huffman_b 使用《數(shù)據(jù)結(jié)構(gòu)》（嚴(yán)蔚敏，吳偉民，1997，C語言版）中給出的算法，將二叉樹存放在連續(xù)空間里（靜態(tài)鏈表），空間的每個結(jié)點內(nèi)仍有左子樹、右子樹、雙親等指針。 * huffman_c 使用Canonical Huffman編碼，同時對huffman_b的存儲結(jié)構(gòu)進行改造，將二叉樹存放在連續(xù)空間tree里，空間的每個結(jié)點類型都和結(jié)點權(quán)值的數(shù)據(jù)類型相同，空間大小為2*num，tree[0]未用，tree[1..num]是每個元素的權(quán)值，生成Huffman后，tree[1..2*num-1]中是雙親結(jié)點索引。 * huffman_d 在huffman_c的基礎(chǔ)上，增加預(yù)先排序的功能先用QuickSort算法對所有元素的權(quán)值從小到大排序，這樣，排序后最前面的兩個元素就是最小的一對元素了。我們可以直接將它們挑出來，組合成一個子樹。然后再子樹的權(quán)值用折半插入法插到已排序的元素

源碼文件列表

?? 共 30 個源碼文件點擊文件名可在線查看源代碼

1 ??

makefile

大小: 600 B

?? 本目錄下的源代碼均屬示例、教學(xué)性質(zhì)。作者不對這些代碼的功能和性能作任何擔(dān)?；虺兄Z。 -------- 功能說明 -------- 本目錄下的程序用8種不同的方式實現(xiàn)了Huffman編碼 - 免費下載

?? 資源詳細信息

?? 資源簡介

?? 源碼文件列表

?? 立即下載此資源

?? 資源說明

?? 下載說明

?? 使用說明

?? 積分獲取

??? 相關(guān)標(biāo)簽

?? 相關(guān)資源推薦

本目錄下的源代碼均屬示例、教學(xué)性質(zhì)。作者不對這些代碼的功能和性能作任何擔(dān)?；虺兄Z。 -------- 功能說明 -------- 本目錄下的程序用8種不同的方式實現(xiàn)了Huffman編碼 - 免費下載

資源簡介

源碼文件列表

立即下載此資源

資源說明

相關(guān)標(biāo)簽

相關(guān)資源推薦