哈弗曼編碼課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告(已修改)
2025-08-03 09:50 本頁面
【正文】 目錄一、 實(shí)訓(xùn)要求……………………………………………………………………………..2二、 課題分析和設(shè)計(jì)……………………………………………………………………..2 基本需求分析……………………………………………………………………2,3 對(duì)應(yīng)的類………………………………………………………………................3,4,5三、 主要功能界面………………………………………………………………………...5 主界面……………………………………………………………………………5 讀取文章并對(duì)字符編碼…………………………………………………………5 哈弗曼編碼信息………………………………………………………………….6 文章編碼………………………………………………………………………….6 文章譯碼………………………………………………………………………….6 錯(cuò)誤處理………………………………………………………………………….7四、 總結(jié)（課設(shè)心得體會(huì)）………………………………………………………………7五、 附錄（主要函數(shù)代碼）………………………………………………………………7~14一、實(shí)訓(xùn)要求 輸入為：一段中文或英文的文章的文件名。 讀取文章的字符信息。 對(duì)字符進(jìn)行權(quán)值的計(jì)算。 根據(jù)權(quán)值構(gòu)造哈弗曼樹。 生成對(duì)應(yīng)的編碼。 輸出為：原文章的編譯（譯文）。 根據(jù)已經(jīng)生成的編碼表，輸入任意的譯文可以得到原文。二、課題分析和設(shè)計(jì)：（1）在通信過程中，為了提高信道利用率，縮短信息傳輸時(shí)間降低傳輸成本，需要一編譯碼器。（2）此哈弗曼編碼譯碼器應(yīng)具有編碼譯碼的雙向功能，即在發(fā)送端通過編碼系統(tǒng)對(duì)傳入的數(shù)據(jù)進(jìn)行編碼。（3）在接收端將數(shù)據(jù)譯碼，將具有兩項(xiàng)功能的編碼譯碼器用于雙工信道就可滿足，雙工信道的雙向編譯功能。 （4）輸入某段報(bào)文是，系統(tǒng)將自己完成編譯輸出。（5）、程序設(shè)計(jì)流程：1文字表述：開始進(jìn)入功能選擇界面，包含五種操作（1） 讀取文章并對(duì)字符編碼。（2） 哈夫曼編碼信息。（3） 文章編碼。（4） 文章譯碼。（5） 退出程序。2操作：（1） 給定一篇文章，統(tǒng)計(jì)字符出現(xiàn)的概率，并根據(jù)概率建立哈弗曼樹，并利用哈弗曼 樹對(duì)字符進(jìn)哈夫曼編碼。（2） 顯示哈弗曼編碼信息，包括字符和其哈弗曼編碼。（3） 對(duì)文章進(jìn)行譯碼，顯示譯碼信息，并保存。（4） 對(duì)文章進(jìn)行譯碼，顯示并保存。3流程圖:程序開始返回主界面顯示編碼保存譯碼程序主界面顯示譯碼返回主界面保存編碼 退出程序 文章譯碼 文章編碼哈夫曼編碼信息讀取文章并對(duì)文章進(jìn)行編碼 對(duì)應(yīng)的類：1定義類：class Element //結(jié)點(diǎn)類{ public: char name。//字符名 int weight。//字符權(quán)值 int lchild。//左孩子 int rchild。//右孩子 int parent。//父結(jié)點(diǎn) Element() { weight = 0。 lchild = 1。 rchild = 1。 parent =1。 } ~Element(){}}。2定義字符和出現(xiàn)的次數(shù)：class Name //字符類{public: char pname。//字符名 int num。//字符出現(xiàn)的次數(shù) double lweight。//字符的權(quán)值 Name() { num = 0。 lweight = 0。 } ~Name(){}}。3定義字符總類總數(shù)和存儲(chǔ)信息：class GetName //關(guān)于字符類{ public: char file_name[max2]。//文件名 int n。 //字符的種類 int sum。 //字符的總數(shù) Name letter[max1]。 //存儲(chǔ)字符信息的類的數(shù)組 GetName() { sum = 0。 n = 0。 }}；4定義編碼類：class CodeNode//編碼類{ public: char ch。 //存儲(chǔ)字符 char save_code[max1]。 //存儲(chǔ)編碼}。 5主要功能實(shí)現(xiàn)類：class Function{ public: GetName L。 int fn。 //定義哈夫曼數(shù)組大小 Element HuffmanT[max3]。 //哈夫曼數(shù)組 CodeNode Code[max1]。 //字符編碼數(shù)組 Function() { fn = 0。 }}； 主要功能界面： 主界面： 讀取文章并對(duì)字符編碼： 哈弗曼編碼信息： 文章
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1