數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告—哈夫曼編碼譯碼器畢業(yè)論文-在線瀏覽
2024-08-08 14:42本頁面
【正文】 R65S60T90U30V10W15X5Y20Z2表41 聲明：。在屏幕顯示出字符、權(quán)值、編碼。以上兩幅圖顯示出來程序編出的哈夫曼樹的形狀。5在程序的一次執(zhí)行過程中，第一次執(zhí)行e命令之后，哈夫曼樹已經(jīng)在內(nèi)存了，不必再讀入。這給程序的閱讀和維護(hù)帶來了極大的困難。，并參考了網(wǎng)絡(luò)上的優(yōu)秀論文和紙質(zhì)文件，使我的程序設(shè)計(jì)能夠較為順利的進(jìn)行下去。6. 參考文獻(xiàn) A：書籍資料[1] 李春葆 《數(shù)據(jù)結(jié)構(gòu)教程 上機(jī)實(shí)驗(yàn)指導(dǎo)》北京：清華大學(xué)出版社[2] 嚴(yán)蔚敏 吳偉民《數(shù)據(jù)結(jié)構(gòu)（C語言版）》北京：清華大學(xué)出版社[3] 蘇仕華 《數(shù)據(jù)結(jié)構(gòu) 課程設(shè)計(jì)》 北京：機(jī)械工業(yè)出版社B：網(wǎng)絡(luò)資料[1] 哈夫曼編/譯碼器(課程設(shè)計(jì))[2] 哈夫曼編碼 附錄 程序源代碼 //哈夫曼編/譯碼器(課程設(shè)計(jì)) 2008/5/21include include include include include include include const int UINT_MAX=10000。 int parent,lchild,rchild。 //動(dòng)態(tài)分配數(shù)組存儲(chǔ)赫夫曼樹typedef char **HuffmanCode。HuffmanCode HC。const int n=26。int flag=0。// 求赫夫曼編碼int min(HuffmanTree t,int i){ // 此函數(shù)將要被void select()調(diào)用 int j,flag。 // 取k為不小于可能的值 for(j=1。j++) if(t[j].weightkamp。t[j].parent==0) k=t[j].weight,flag=j。 return flag。s1,int amp。 s1=min(t,i)。 if(s1s2) { j=s1。 s2=j。HT,HuffmanCode amp。 int c,f。 char *cd。//檢測結(jié)點(diǎn)數(shù)是否可以構(gòu)成樹 m=2*n1。 // 0號(hào)單元未用 for(p=HT+1,i=1。++i,++p,++w) { pweight=*w。 plchild=0。 } for(。++i,++p) pparent=0。i=m。 HT[s1].parent=HT[s2].parent=i。 HT[i].rchild=s2。 } // 從葉子到根逆向求每個(gè)字符的赫夫曼編碼 HC=(HuffmanCode)malloc((n+1)*sizeof(char*))。 // 分配求編碼的工作空間 cd[n1]=39。 // 編碼結(jié)束符 for(i=1。i++) { // 逐個(gè)字符求赫夫曼編碼 start=n1。f!=0。039。139。 // 為第i個(gè)字符編碼分配空間 strcpy(HC[i],amp。 // 從cd復(fù)制編碼(串)到HC } free(cd)。 int num2。 w=(int*)malloc(n*sizeof(int))。 // 為第26個(gè)字符分配空間 cout\n依次顯示n個(gè)字符與其權(quán)值和編碼\nendl。//? ifstream fin()。in。 *(z+i)=*base。//上面123行 *(w+i)=num2。 //打印編碼 cout字符setw(6)權(quán)值setw(11)編碼endl。i=n。 coutsetw(6)*(w+i1)setw(12)HC[i]endl。 FILE *htmTree。 39。\039。 if((htmTree=fopen(,w))==NULL) { cout不能打開文件 endl。 } for(i=0。i++) { fputc(*(z+i),htmTree)。 } for(i=0。i++) { fprintf(htmTree,%6d,*(w+i))。 } for(i=1。i++) { fputs(HC[i],htmTree)。 } fclose(htmTree)。}//獲取報(bào)文并寫入文件void InputCode(){ FILE *tobetran。 if((tobetran=fopen(,w))==NULL) { cout不能打開文件endl。 } cout請(qǐng)輸入你想要編碼的字符endl。 fputs(str,tobetran)。 fclose(tobetran)。}//
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1