數(shù)據(jù)結(jié)構(gòu)huffman解碼與編碼

《數(shù)據(jù)結(jié)構(gòu)huffman解碼與編碼》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、獻(xiàn)給小楊老師設(shè)計(jì)題目Huffman編碼和譯碼小組成員：張林，劉思琪鄧娜，彭鑫琪課題設(shè)計(jì)的目的及意義采用有效的數(shù)據(jù)壓縮技術(shù)節(jié)省數(shù)據(jù)文件的存儲(chǔ)空間已經(jīng)引起人們的重視，霍夫曼編碼就是一種有效的的數(shù)據(jù)壓縮技術(shù)，信息通信可以大大提高信道利用效率，縮短信息傳輸時(shí)間，降低成本。So設(shè)計(jì)霍夫曼樹具有非常重要的現(xiàn)實(shí)意義Huffman編碼與譯碼的原理輸入一個(gè)字符串，統(tǒng)計(jì)其出現(xiàn)的頻率，通過對(duì)帶權(quán)值的字符串的編碼從而構(gòu)造最優(yōu)二叉樹，左子樹為0，右子樹為1，取0或1作為字符串的編碼，權(quán)值定義為出現(xiàn)次數(shù)的頻率，頻率越高字符編碼越短，及把輸入的字符串編碼成二進(jìn)制輸出，譯碼時(shí)將二進(jìn)制編譯成字符串

2、，編入完成后將結(jié)果存入一個(gè)文件中，以便譯碼時(shí)調(diào)用算法思想分析通過C++算法建立一個(gè)類HffmanTree,在此類中定義并實(shí)現(xiàn)huffman樹的建立，編碼，譯碼，生成和輸出等一系列方法，并通過主函數(shù)調(diào)用類中的各種方法來實(shí)現(xiàn)各種需求。構(gòu)造huffman方法與步驟(1)統(tǒng)計(jì)n個(gè)字符，構(gòu)造n個(gè)節(jié)點(diǎn)二叉樹，權(quán)值為W1，W2，W3，構(gòu)成集合M，這些結(jié)點(diǎn)既為根節(jié)點(diǎn)，又為子結(jié)點(diǎn)(2)在M中取權(quán)值最小的數(shù)作為左右子數(shù)，構(gòu)造新二叉樹(3)從M中刪除被選中的兩棵樹，將新的二叉樹插入進(jìn)去(4)重復(fù)(2)(3)至M中直到只剩一棵二叉樹，即huffman樹主要算法流程描述開始1.統(tǒng)計(jì)輸入字符的

3、個(gè)數(shù)及種類；2輸入要編碼的句子；打印huffman樹和打印規(guī)則，對(duì)字符進(jìn)行逐個(gè)編碼與譯碼是否退出運(yùn)行結(jié)果展示GameoverHuffman編譯碼器的課程設(shè)計(jì)，讓我們加深了對(duì)數(shù)據(jù)結(jié)構(gòu)以及二叉樹邏輯結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)的理解，學(xué)會(huì)了如何把學(xué)到的知識(shí)用于解決實(shí)際問題，鍛煉了自己動(dòng)手能力。