哈夫曼編碼譯碼器實驗報告(免費(fèi))(文件)
【正文】 fputc(ptc,opf)。while(!feof(f)){ //feof(f1)判斷文件是否結(jié)束，結(jié)束返回值為真//putchar(ch)。forest[count++]=amp。 }coutendl。}SN[i].weight++。SN[i].c!=NULL。 fclose(opf)。 } ch=fgetc(ipf)。){ //注意字符0,1與數(shù)字0,1是不同的// if(ptright==NULL){ coutptc。 pt=root。while(!feof(ipf)){ //判斷有無到文件尾/ if(ch==39。i++){ if(hufNode[i].sizema)ma=hufNode[i].size。inorder(sigright)。amp。} //48,49分別是字符0,1的ASCII碼//else if(hufNode[i].code[k]==1){fputc(49,outf)。khufNode[i].size。while(!feof(inf)){for(int i=0。else if(gudparentright==gud)hufNode[i].code[hufNode[i].size++]=1。for(int i=0。 //min2后的節(jié)點依次前移//count。 forest[min1]=pp。forest[min2]b=true。min2=i。min2=i。forest[i]!=NULLamp。i++){ //以下三個for循環(huán)選出當(dāng)前森林中的最小兩個節(jié)點// if(forest[i]weightmin){min=forest[i]weight。 //為hufcode函數(shù)作準(zhǔn)備，與此函數(shù)無關(guān)// while(count1){int min=10000。signode * HFM::creat(){signode * pp=NULL。 //用哈弗曼編碼存儲文件// void hufdecode(FILE* ipf,FILE* opf)。}//all是森林中樹的個數(shù)//~HFM(){}signode * getroot(){return root。 //哈夫曼樹根//signode * pt。s=b。void exchange(){ //調(diào)換首尾交換哈夫曼編碼// int temp。size=0。int code[100]。sig[91].c=10。amp。%39。39。!39。{39。[39。(39。?39。39。39。39。sig[68].c=39。sig[66].c=39。sig[64].c=39。 sig[62].c=39。sig[60].c=39。sig[58].c=39。sig[56].c=39。sig[54].c=39。 sig[52].c=39。sig[50].c=39。sig[48].c=39。 sig[46].c=39。sig[44].c=39。sig[42].c=39。sig[40].c=39。sig[38].c=39。 sig[36].c=39。sig[34].c=39。sig[32].c=39。sig[30].c=39。sig[28].c=39。 sig[26].c=39。sig[24].c=39。sig[22].c=39。 sig[20].c=39。sig[18].c=39。sig[16].c=39。sig[14].c=39。sig[12].c=39。 sig[10].c=39。sig[8].c=39。sig[6].c=39。sig[4].c=39。sig[2].c=39。 //全局變量記錄讀入字符數(shù)和編碼的0 1數(shù)// void init(signode * sig){ //SN[]數(shù)組初始化，輸入常見字符// sig[0].c=39。signode SN[256]。 b=false。 //文章中是否出現(xiàn)//signode * parent。}.hincludeiostreamusing namespace std。coutendl。}case 3:{press()。f2=fopen(d:\\,r)。coutendl。i++){cout字符hufNode[i].sigc的哈夫曼編碼:。while(choice=1amp。 coutendl。 //哈夫曼編碼，此時為逆向// exchange()。 //輸出字符種類// HFM huffman(count)。 //讀入初始文件的字符//for(int i=0。FILE * f2=fopen(d:\\,w)。2. 用哈夫曼編碼存儲文件的時候還應(yīng)注意數(shù)字0,1與字符0,1的不同，不應(yīng)直接在fputc()函數(shù)中直接寫入0,1那么將會是寫入的文章中什么都沒有，因為0在ASCII碼中代表NULL。充分體會到了在程序執(zhí)行時的提示性輸出的重要性。哈夫曼編碼譯碼器課程實驗我主要負(fù)責(zé)完成編碼譯碼器數(shù)據(jù)結(jié)構(gòu)和功能模塊框架的設(shè)計，結(jié)構(gòu)體和類的定義，以及creat函數(shù)，hufcode函數(shù)，savewithhufcode函數(shù)的實現(xiàn)。Root pt alleafcreat() hufcode() savewithhufcode(inf,outf) inorder(sig) getroot()hufdecode(ipf,opf) maxc()算法設(shè)計：init(SN)初始化SN數(shù)組input（f1）從f1讀入字符 輸出字符信息
公司管理相關(guān)推薦
鄂ICP備17016276號-1