哈弗曼編碼與譯碼(完整版)
【正文】 。t++)coding[k++]=HC[j][t]。Z39。for(i=0。)size[k++]=HL[i].letter。i=2*n1。 k=0。i++){ if(fwrite(p+i,sizeof(char),1,fp)!=1){//fwrite函數(shù)寫數(shù)據(jù)塊 printf(File write error!\n)。}//*************************文件操作*****************************void save (char *p){ FILE *fp。f!=0。}HC=(HuffmanCode)malloc((n+1)*sizeof(char*))。for (i=n+1。m =2*n1。} else if(cb){b=c。a=b=1000。char a[20]。(3) 在程序的一次執(zhí)行過程中，第一次執(zhí)行I，D或C命令之后，赫夫曼樹已經(jīng)在內存了，不必再讀入。(5) T：印赫夫曼樹（Tree printing）。從終端讀入字符集大小n，以及n個字符和n個權值，建立赫夫曼樹，并將它存于文件hfmTree中。以下為選做：(4) P：印代碼文件（Print）。(2) 用戶界面可以設計為“菜單”方式：顯示上述功能符號，再加上“Q”，表示退出運行Quit。//*************************全局變量************************************unsigned int s1,s2,n。 //動態(tài)分配數(shù)組存儲Huffman樹typedef char * *HuffmanCode。a=c。HC, hfmlist HL,unsigned int n){//w存放n個權值（均0），構造Huffman樹HT,并求出n個字符的Huffman編碼HC.unsigned int i,f,start,c,m。} for(i=1。HT[i].lchild=s1。i=n。HC[i]=(char*)malloc((nstart)*sizeof(char))。}//if for(i=0。 printf(請輸入需要譯碼的代碼:)。039。j。char p[100]。amp。j++) if(p[i]==HL[j].letter) for(t=0。fgets(c,200,fp1)。if((i+1)/50*50==(i+1)){printf(\n)。i=DEPTH。DEPTH。i++)if(HT[i].parent==0){k=i。unsigned int i,n。//存儲字符與權值，線性表長30printf(\n)。 printf(輸入字符長度：)。i=n。 }//if for(i=1。 printf(i:重新初始化(Initialization)\ne:編碼(Encoding)\nd:譯碼(Decoding)\n)。 }//if cha=getchar()。 Encoding(HC,HL,b,n)。 break。 printf(已經(jīng)將結果存入文件%s中\(zhòng)n,a)。i=n。 fclose(fp4)。} TreePrinting(HT,n,fp3)。break。}//main。 ch=getchar()。 break。 break。 if((fp1=fopen(,w))==NULL){ printf(cannot open the f
范文總結相關推薦
鄂ICP備17016276號-1