資源描述:
《huffman編碼與解碼》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、《數(shù)據(jù)結(jié)構(gòu)的課程設(shè)計》報告題目:Huffman編碼與解碼班級:1612401學(xué)號:161240113姓名:張修鳴指導(dǎo)老師:孫涵完成日期:2014.1.3目錄一.需求分析.二.程序主要功能.三.程序運行平臺.四.程序類說明.五.模塊分析.六.存在的不足與對策.七.體驗感悟八.程序源代碼.需求分析對一篇英文文章(大于2000個英文字符),統(tǒng)計各字符出現(xiàn)的次數(shù),實現(xiàn)Huffman編碼,以及對編碼結(jié)果的解碼。程序主要功能(1)輸出每個字符出現(xiàn)的次數(shù)和編碼,其中求最小權(quán)值要求用堆實現(xiàn)。(2)在Huffman編碼后,要將編碼表和英文文章編碼結(jié)果保存到文件中,編碼結(jié)果必須是二進制形
2、式,即01的信息用比特位表示,不能用字符’0’和’1’表示。(3)提供讀編碼文件生成原文件的功能。程序運行平臺該程序是用VC++6.0制做的,使用MicrosoftVisualC++6.0運行該程序,具體操作是:打開MicrosoftVisualC++6.0,菜單欄里點文件→打開工作區(qū)→找到“圖書管理系統(tǒng).dsw”這個文件→打開,或者在資源管理器中雙擊該文件,此時,VC++6.0會自動打開,并載入該系統(tǒng)相關(guān)資源,點擊Run命令菜單或者或用快捷鍵Ctrl+F5運行該程序。trl計分析能