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