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