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