數(shù)據(jù)結(jié)構(gòu)設(shè)計哈夫曼編譯碼系統(tǒng)的設(shè)計與實現(xiàn)(編輯修改稿)
2025-07-22 07:19 本頁面
【文章內(nèi)容簡介】 { fscanf(f1,%c,amp。h[i])。 if(h[i]==39。39。) break。 fscanf(f1,%d,amp。g[i])。 n++。 } fclose(f1)。 if((f4=fopen(,r))==NULL)//讀字符 { printf(error\n)。 } printf(\n)。 char b[100]。 for(i=1。i++) { fscanf(f4,%c,amp。b[i])。 if(b[i]==39。39。) break。 coutb[i]。 } coutendl。 fclose(f4)。 if((f5=fopen(,w))==NULL) { printf(error\n)。 } cout輸出原文endl。 i=1。 j=1。 y=1。 while(true) { if(b[y]==39。39。) break。 for(j=0。ji。j++) { c[j]=b[y+j]。 } q=pipei(c,n,HC)。 if(q!=0) { printf(%c,(*HT)[q+1].ch)。 fprintf(f5,%c,(*HT)[q+1].ch)。 y=y+i。 i=1。 } else i++。 for(ii=0。ii20。ii++) c[ii]=39。\039。 } coutendl。}四、測試與分析，運行程序可以顯示出如下界面。 在主菜單下選1，初始胡。 在主菜單下選2，編碼。 在主菜單下選3，完成譯碼功能。在主菜單下選4，退出系統(tǒng)五、附錄includeiostreamincludeincludeusing namespace std。typedef struct { unsigned int weight。 unsigned int parent,lchild,rchild。 char ch。 }HTNode,*HuffmanTree。 /* 動態(tài)分配數(shù)組存儲赫夫曼樹 */ typedef char **HuffmanCode。 /* 動態(tài)分配數(shù)組存儲赫夫曼編碼表 */ int min1(HuffmanTree t,int i) { /* 函數(shù)void select()調(diào)用 */ int j,flag。 unsigned int k=UINT_MAX。 /* 取k為不小于可能的值 */ for(j=1。j=i。j++) if(t[j].weightkamp。amp。t[j].parent==0) k=t[j].weight,flag=j。 t[flag].parent=1。 return flag。 } void select(HuffmanTree t,int i,int *s1,int *s2) { /* s1為最小的兩個值中序號小的那個 */ int j。 *s1=min1(t,i)。 *s2=min1(t,i)。 if(*s1*s2) { j=*s1。 *s1=*s2。 *s2=j。 } } void HuffmanCoding(HuffmanTree *HT,HuffmanCode *HC,int *w,char *u,int n) /* */ { /* w存放n個字符的權(quán)值(均0),構(gòu)造赫夫曼樹HT,并求出n個字符的赫夫曼編碼HC */ int m,i,s1,s2,start。 unsigned c,f。 HuffmanTree p。 char *cd。 if(n=1) return。 m=2*n1。 *HT=(HuffmanTree)malloc((m+1)*sizeof(HTNode))。 /* 0號單元未用 */ for(p=*HT+1,i=1。i=n。++i,++p,++w,++u) { (*p).ch=*u。 (*p).weight=*w。 (*p).parent=0。 (*p).lchild=0。 (*p).rchild=0。 } for(。i=m。++i,++p) (*p).parent=0。 for(i=n+1。i=m。++i) /* 建赫夫曼樹 */ { /* 在HT[1~i1]中選擇parent為0且weight最小
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1