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