數(shù)據(jù)結(jié)構(gòu)課程設(shè)計：電文編碼譯碼(哈夫曼編碼)-wenkub.com
2025-06-22 07:26 本頁面
【正文】 editHCode(ht,hcd,n,sst)。HCode hcd[N]。 ///////////////////////////99 for(i=0。 int n,i。x++) //把已經(jīng)使用過的code數(shù)組里的字符串刪除 { code[x]=code[x+j]。 } if(m==j) //當(dāng)輸入的字符串與所存儲的編碼字符串個數(shù)相等時則輸出這個的data數(shù)據(jù) { printf(%c,ht[i].data)。i++) { m=0。 //把要進(jìn)行譯碼的字符串存入code數(shù)組中 while(code[0]!=39。 //將輸出的編碼賦值到數(shù)組中 m++。jn。 char code[MAX]。 } break。jn。 printf(\n輸出編碼結(jié)果:\n)。k=n。 for (i=0。p=ht[i].parent同義，促進(jìn)循環(huán) } ++。139。 //從葉子結(jié)點ht[i]開始上溯 p=ht[i].parent。 for (i=0。 //兩個最小節(jié)點的父節(jié)點權(quán)值為兩個最小節(jié)點權(quán)值之和 ht[i].lchild=lnode。rnode=k。rnode=lnode。 //int的范圍是3276832767 lnode=rnode=0。i++) ht[i].parent=ht[i].lchild=ht[i].rchild=0。 } } int i,k,lnode,rnode。output=256。input=256。i=256。p++){ k=*p。i++)t[i]=0。///////////////////////////////////int jsq(char *s,int t[],char str[]){char *p。 //右孩子結(jié)點}HTNode。 //結(jié)點字符 int weight。 outputHCode(ht,hcd,n)。 //////////////////////////////////HTNode ht[M]。 n=jsq(st,sst)。 int [257]。39。k++,j++) //j為記錄所存儲這個字符的編碼個數(shù) { if(code[j]==hcd[i].cd[k]) //當(dāng)有相同編碼時m值加1 m++。in。39。k++) { code[m]=hcd[j].cd[k]。i++) for (j=0。 int i,j,k,x,m=0。 //與上句c=i。:39。 //初始位置 c=i。 HCode hc。 //兩個最小節(jié)點的父節(jié)點是i ht[i].weight=ht[lnode].weight+ht[rnode].weight。 } else if (ht[k].weightmin2) //比min1大，比min2小 { min2=ht[k].weight。k++) //選出每次外層循環(huán)最小權(quán)值的兩個結(jié)點 { if (ht[k].parent==0) //只在尚未構(gòu)造二叉樹的結(jié)點中查找 { if (ht[k].weightmin1) //比min1小時 { min2=min1。i++) //構(gòu)造哈夫曼樹 { min1=min2=MAX。i2*n1。 l++。 for(int output=1。}②哈夫曼樹的算法void CreateHT(HTNode ht[],int n,char str[],int []) //創(chuàng)建哈夫曼樹函數(shù){for(int input=1。for(i=1,j=0。\039。i=256。 // 編碼結(jié)構(gòu)體類型 ③ 代碼文件的譯碼 譯碼的基本思想是：讀文件中編碼，并與
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1