哈弗曼編碼課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告(完整版)
【正文】 對(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)要求 輸入為：一段中文或英文的文章的文件名。（2）此哈弗曼編碼譯碼器應(yīng)具有編碼譯碼的雙向功能，即在發(fā)送端通過(guò)編碼系統(tǒng)對(duì)傳入的數(shù)據(jù)進(jìn)行編碼。2操作：（1） 給定一篇文章，統(tǒng)計(jì)字符出現(xiàn)的概率，并根據(jù)概率建立哈弗曼樹(shù)，并利用哈弗曼 樹(shù)對(duì)字符進(jìn)哈夫曼編碼。//右孩子 int parent。//字符出現(xiàn)的次數(shù) double lweight。 //存儲(chǔ)字符信息的類的數(shù)組 GetName() { sum = 0。 //哈夫曼數(shù)組 CodeNode Code[max1]。class Element //結(jié)點(diǎn)類{ public: char name。 parent =1。//字符的權(quán)值 Name() { num = 0。 n = 0。 //打開(kāi)文件 if (()) { cout 該文件不存在！ endl。 ch = ()。 letter[n].num++。 //定義哈夫曼數(shù)組大小 Element HuffmanT[max3]。 for (i = 0。139。 i 。 for (int i = 0。 m1 = m2 = 1。 m1 = HuffmanT[i].weight。 for (i = 。 ()。 i++) { if (Code[i].ch == ch) cout Code[i].save_code。 return 0。 i++) { if (Code[i].ch == ch) { for (int j = 0。 cout 請(qǐng)輸入保存文章編碼的文件名： endl。 while (!()) { if (ch == 39。 } if (HuffmanT[c].rchild == 1)//判斷是否到葉子 { cout HuffmanT[c].name。 char namef1[max2]。 (namef1)。 c = 2 * 2。 ()。 cout *******功能如下：*******************endl。 cout ====請(qǐng)選擇功能：。 aCharHuffmanTCoding()。 aOutputHuffmanTCode()。 cout ======== endl。://顯示文章編碼 { system(cls)。 aSaveArticleCode()。 cout 輸入錯(cuò)誤，請(qǐng)重新輸入！ endl。 while (1) { cout endl。139。://保存文章編碼的譯碼 { system(cls)。 } default: { system(cls)。://退出程序 { return 0。 cout 功能選擇錯(cuò)誤，請(qǐng)重新輸入！ endl。 continue。 system(pause)。 aOutTransCode()。 cout ======== endl。 } } system(cls)。 system(cls)。 system(pause)。 cout ======== endl。 system(cls)。 system(pause)。 switch (ch) { case 39。 cout ********************endl。 }}。139。 ch = ()。 cin namef。 //返回根節(jié)點(diǎn) } } ch = ()。)//遇0搜索左子樹(shù)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1