課程設(shè)計(jì)-赫夫曼編譯碼器數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)(編輯修改稿)
2025-02-13 04:57 本頁面
【文章內(nèi)容簡介】 ee)。 } for(i=1。i=n。i++) { fputs(HC[i],htmTree)。 fputs(r,htmTree)。 } fclose(htmTree)。 coutendlendl。 }//init//獲取字符并寫入文件void inputcode() { //cout請輸入你想要編碼的字符endl。 FILE *virttran,*tobetran。 char str[100]。 if((tobetran=fopen(,w))==NULL) { cout不能打開文件endl。 return。 } cout請輸入你想要編碼的字符endl。 gets(str)。 fputs(str,tobetran)。 cout獲取字符成功endl。 fclose(tobetran)。}//void encode() //完成譯碼功能{ coutendl。 FILE *tobetran,*codefile。 if((tobetran=fopen(,rb))==NULL) { cout不能打開文件endl。 } if((codefile=fopen(,wb))==NULL) { cout不能打開文件endl。 } char *tran。 i=99。 tran=(char*)malloc(100*sizeof(char))。 //為tuan分配100個(gè)字節(jié) while(i==99) { if(fgets(tran,100,tobetran)==NULL) { cout不能打開文件endl。 break。 } for(i=0。*(tran+i)!=39。\039。i++) { for(j=0。j=n。j++) { if(*(z+j1)==*(tran+i)) { fputs(HC[j],codefile)。 puts(HC[j])。 if(jn) { cout字符錯(cuò)誤，無法編碼!endl。 break。 } } } } } cout編碼工作完成endlendlendl。 fclose(tobetran)。 fclose(codefile)。 free(tran)。}//void decode() //完成譯碼功能{ coutendl。 FILE *codef,*txtfile。 if((txtfile=fopen(,w))==NULL) { cout不能打開文件endl。 } if ((codef=fopen(,r))==NULL) { cout不能打開文件endl。 } char *tbdc,*outext,i2。 int io=0,i,m。 unsigned long length=10000。 tbdc=(char*)malloc(length*sizeof(char))。 //分配空間 fgets(tbdc,length,codef)。 outext=(char*)malloc(length*sizeof(char))。 //分配空間 m=2*n1。 for(i=0。*(tbdc+i)!=39。\039。i++) //進(jìn)入循環(huán) { i2=*(tbdc+i)。 if(HT[m].lchild==0) { *(outext+io)=*(z+m1)。 io++。 m=2*n1。 i。 } else if(i2==39。039。) m=HT[m].lchild。 else if(i2==39。139。) m=HT[m].rchild。 } *(outext+io)=39。\039。 fputs(outext,txtfile)。 cout譯碼完成endlendlendl。 free(tbdc)。 free(outext)。 fclose(txtfile)。 fclose(codef)。}//void printcode() //打印代碼{ coutendl\n。 FILE * CodePrin,* codefile。 if((CodePrin=fopen(,w))==NULL) { cout不能打開文件endl。 return。 } if((codefile=fopen(,r))==NULL) { cout不能打開文件endl。 return。 } char *work3。 work3=(char*)malloc(51*sizeof(char))。 do { if(fgets(work3,51,codefile)==NULL) { cout不能讀取文件endl。 break。 } fputs(work3,CodePrin)。 puts(work3)。 }while(strlen(work3)==50)。 free(work3)。 line()。 cout打印工作結(jié)束endlendl。 fclose(CodePrin)。 fclose(codefile)。}//打印赫夫曼樹的函數(shù)void coprint(HuffmanTree start,HuffmanTree HT){char t=39。 39。 if(start!=HT) { FILE * TreePrint。 if((TreePrint=fopen(,a))==NULL) {cout創(chuàng)建文件失敗endl。 return。 } numb++。//該變量為已被聲明為全局變量 coprint(HT+startrchild,HT)。 if(startlchild!=NULLamp。amp。startrchild!=NULL) t=39。39。 coutsetw(5*numb)startweighttendl。 fprintf(TreePrint,%d\n,startweight)。 coprint(HT+startlchild,HT)。 numb。 fclose(TreePrint)。 }}void printree(HuffmanTree HT,int w) //打印赫夫曼樹{ HuffmanTree p。 p=HT+w。 cout下面打印赫夫曼樹endl。 // 輸出“打印赫夫曼樹”語句 line()。 coprint(p,HT)。 line()。 cout打印工作結(jié)束endl。 //輸出“打印工作結(jié)束”}void printhead(){ cout===============================================================================\n。 cout\t數(shù)據(jù)結(jié)構(gòu)\t課程設(shè)計(jì)\t計(jì)0503 楊天心 29號\n。 cout\n。 cout\n\t\t。 cou
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1