資源簡(jiǎn)介
利用二叉樹(shù)結(jié)構(gòu)實(shí)現(xiàn)哈夫曼編/解碼器。
基本要求:
1、初始化(Init):能夠?qū)斎氲娜我忾L(zhǎng)度的字符串s進(jìn)行統(tǒng)計(jì),統(tǒng)計(jì)每個(gè)字符的頻度,并建立哈夫曼樹(shù)
2、建立編碼表(CreateTable):利用已經(jīng)建好的哈夫曼樹(shù)進(jìn)行編碼,并將每個(gè)字符的編碼輸出。
3、編碼(Encoding):根據(jù)編碼表對(duì)輸入的字符串進(jìn)行編碼,并將編碼后的字符串輸出。
4、譯碼(Decoding):利用已經(jīng)建好的哈夫曼樹(shù)對(duì)編碼后的字符串進(jìn)行譯碼,并輸出譯碼結(jié)果。
5、打印(Print):以直觀的方式打印哈夫曼樹(shù)(選作)
6、計(jì)算輸入的字符串編碼前和編碼后的長(zhǎng)度,并進(jìn)行分析,討論哈夫曼編碼的壓縮效果。
測(cè)試
基本要求:
1、初始化(Init):能夠?qū)斎氲娜我忾L(zhǎng)度的字符串s進(jìn)行統(tǒng)計(jì),統(tǒng)計(jì)每個(gè)字符的頻度,并建立哈夫曼樹(shù)
2、建立編碼表(CreateTable):利用已經(jīng)建好的哈夫曼樹(shù)進(jìn)行編碼,并將每個(gè)字符的編碼輸出。
3、編碼(Encoding):根據(jù)編碼表對(duì)輸入的字符串進(jìn)行編碼,并將編碼后的字符串輸出。
4、譯碼(Decoding):利用已經(jīng)建好的哈夫曼樹(shù)對(duì)編碼后的字符串進(jìn)行譯碼,并輸出譯碼結(jié)果。
5、打印(Print):以直觀的方式打印哈夫曼樹(shù)(選作)
6、計(jì)算輸入的字符串編碼前和編碼后的長(zhǎng)度,并進(jìn)行分析,討論哈夫曼編碼的壓縮效果。
測(cè)試
代碼片段和文件信息
評(píng)論
共有 條評(píng)論