算法設(shè)計(jì)與分析課程設(shè)計(jì)報(bào)告-資料下載頁(yè)
2025-01-18 23:50本頁(yè)面
【正文】 放逍遙游文件中各個(gè)字符在數(shù)組w中的位置(下標(biāo)) int n=0。 HuffmanTree h(weight,str,n)。 //構(gòu)造哈夫曼樹(shù) ()。 }void Run::pare(char wen[]){ ifstream ina(wen)。 ifstream inc()。 char stringa[100000]。 int i=0。 int flag=0。 char stringc[100000]。 int j=0。 for(char cha。inacha。) //將文件逍遙游的內(nèi)容讀入數(shù)組stringa[] { stringa[i]=cha。 i++。 } stringa[i]=39。\039。 for(char chc。incchc。) //將譯碼后的文件內(nèi)容讀入數(shù)組stringc[] { stringc[j]=chc。 j++。 } stringc[j]=39。\039。 /*比較文件逍遙游和譯碼后的文件內(nèi)容，若相同則說(shuō)明編碼正確，若不同， 則說(shuō)明編碼錯(cuò)誤*/ for(int k=0。stringa[k]!=39。\039。amp。amp。stringc[k]!=39。\039。k++) if(stringa[k]!=stringc[k]) flag=0。 if(stringa[k]==39。\039。amp。amp。stringc[k]==39。\039。) flag=1。 else flag=0。 if(flag==0) cout逍遙游文件與譯碼后的文件不相同，編碼錯(cuò)誤！endl。 else cout逍遙游文件與譯碼后的文件相同，編碼正確！endl。}//（3）：includeiostreamincludeusing namespace std。void main(){ char wenjian[20]。int t=1。 while(1) { if(t==1) {cout請(qǐng)輸入要編碼的文件名：。 cinwenjian。 Run manager。 (wenjian)。 (wenjian)。} else {cout請(qǐng)輸入要譯碼的文件名：。 cinwenjian。 Run manager。 (wenjian)。} cout請(qǐng)繼續(xù)選擇需要執(zhí)行的功能：endl。 cout請(qǐng)問(wèn)您是需要編碼文件還是譯碼文件？endl。 cout如果是要編碼文件，那么請(qǐng)輸入1；endl。 cout如果是要譯碼文件，那么請(qǐng)輸入0。endl。 cint。 }} 程序運(yùn)行結(jié)果及分析：該課程設(shè)計(jì)實(shí)現(xiàn)了哈弗曼編碼及譯碼問(wèn)題，其中有一些獨(dú)到之處，同時(shí)也有很多不足之處。比如說(shuō)：其中的由編碼文件直接翻譯成譯碼文件沒(méi)有單獨(dú)實(shí)現(xiàn)，也沒(méi)有很好的算法直接描述，而正好該問(wèn)題在實(shí)際用途中很廣泛，一般都要由一些特定規(guī)則單獨(dú)實(shí)現(xiàn)譯碼問(wèn)題。希望在以后的進(jìn)一步學(xué)習(xí)中能很好的掌握該問(wèn)題的算法優(yōu)化。創(chuàng)建時(shí)間：201308
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1