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