算法設(shè)計(jì)與分析課程設(shè)計(jì)報(bào)告(參考版)
2025-03-26 12:01本頁面
【正文】 希望在以后的進(jìn)一步學(xué)習(xí)中能很好的掌握該問題的算法優(yōu)化。 }} 程序運(yùn)行結(jié)果及分析：該課程設(shè)計(jì)實(shí)現(xiàn)了哈弗曼編碼及譯碼問題，其中有一些獨(dú)到之處，同時(shí)也有很多不足之處。endl。 cout如果是要編碼文件，那么請(qǐng)輸入1；endl。} cout請(qǐng)繼續(xù)選擇需要執(zhí)行的功能：endl。 Run manager。} else {cout請(qǐng)輸入要譯碼的文件名：。 (wenjian)。 cinwenjian。int t=1。}//（3）：includeiostreamincludeusing namespace std。 if(flag==0) cout逍遙游文件與譯碼后的文件不相同，編碼錯(cuò)誤！endl。) flag=1。stringc[k]==39。amp。 if(stringa[k]==39。\039。amp。\039。 /*比較文件逍遙游和譯碼后的文件內(nèi)容，若相同則說明編碼正確，若不同， 則說明編碼錯(cuò)誤*/ for(int k=0。 } stringc[j]=39。) //將譯碼后的文件內(nèi)容讀入數(shù)組stringc[] { stringc[j]=chc。 for(char chc。 } stringa[i]=39。) //將文件逍遙游的內(nèi)容讀入數(shù)組stringa[] { stringa[i]=cha。 for(char cha。 char stringc[100000]。 int i=0。 ifstream inc()。 //構(gòu)造哈夫曼樹 ()。 //存放逍遙游文件中各個(gè)字符在數(shù)組w中的位置(下標(biāo)) int n=0。 int weight[MaxSize]。 //利用哈夫曼樹進(jìn)行編碼及譯碼 ()。 HuffmanTree h(weight,str,n)。\t39。p++) { if(p%6==0) coutendl。 //輸出字符在數(shù)組中的位置及其權(quán)值 for(int p=0。 n++。k++) if(w[k]!=0) { str[n]=k。 } for(int k=0。 //中文的ASCII碼值為負(fù)數(shù)，加上256使其可以存放在數(shù)組中 else cha=(int)ch。(ch)。j++) w[j]=0。 for(int j=0。 int n=0。 //存放各個(gè)字符的頻率 int str[MaxSize]。 int w[MaxSize]。}//（2）：includeiostreamincludeusing namespace std。 i=2*num2。 else i=hufftree[i].rchild。039。inb。 int i=2*num2。}//
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1