課程設(shè)計報告哈夫曼編碼-資料下載頁
2025-07-26 14:29本頁面
【正文】 j=0。jk。j++) cd[j]=39。 39。 start=k1。 for(c=i,f=ht[i].parent。f!=0。c=f,f=ht[f].parent) if(ht[f].lchild==c) {cd[start]=39。039。} else cd[start]=39。139。 hc[i]=amp。cd[start+1]。 }}void frequency(int * amp。 w,char str[100],int * amp。 c,int n,int amp。 k){//涵數(shù)用于統(tǒng)計輸入的字符的權(quán)w（出現(xiàn)的次數(shù)）。 int i,j,m。 for(i=0。in。i++) { if(i==0){c[0]=0。continue。} for(j=0。ji。j++) if(str[j]==str[i]){c[i]=c[j]。break。} if(j= =i){c[i]=++k。} } for(j=0。j=k。j++) { for(m=0。mn。m++) if(c[m]= =j)w[j]++。 } }int main(){ int i=0,m,j,n=0,k=0,l,r=0,t。 int * w,* c。 char * *hc。 char str[100],str1[100]。 Huffman * ht。//定義需要使用的變量 for(i=0。i100。i++){str[i]=39。 39。str1[i]=39。 39。} cout請輸入需要編碼的字符串：endl。 cinstr。 i=0。 while(str[i]!=39。 39。){n++。i++。} n。//while循環(huán)統(tǒng)計輸入的字符串中的字符數(shù)。 c=new int [n]。 for(i=0。in。i++)c[i]=0。 w=new int [n]。 for(i=0。in。i++)w[i]=0。//對c和w分配初值； frequency(w,str,c,n,k)。 m=2*n1。//計算總的結(jié)點數(shù) ht=new Huffman[m]。 hc=new char*[n*sizeof(char*)]。 for(i=0。i=k。i++)//代表葉子結(jié)點數(shù) { ht[i].weight=w[i]。 ht[i].parent=ht[i].lchild=ht[i].rchild=0。 } for(。im。i++) { ht[i].weight=ht[i].parent=ht[i].lchild=ht[i].rchild=0。 } k++。 Huffmancoding(ht,hc,k)。 cout各字符及其相應(yīng)的編碼為：endl。 for(i=0。in。i++) { for(l=0。li。l++) { if(c[i]==c[l])break。 } if(l==i) { coutstr[i]。 for(j=0。jn。j++) { if(hc[c[i]][j]!=39。039。amp。amp。hc[c[i]][j]!=39。139。)break。 else cout39。 39。hc[c[i]][j]。 } coutendl。 } } cout您輸入的字符串的編碼為:endl。 for(i=0。in。i++) { for(j=0。jn。j++) { if(hc[c[i]][j]!=39。039。amp。amp。hc[c[i]][j]!=39。139。)break。 else couthc[c[i]][j]。 } } coutendl。//前面的就是調(diào)用上面定義的函數(shù)來實現(xiàn) i=0。 cout請輸入需要譯碼的字符串:endl。 cinstr1。 m=0。 while(str1[i]!=39。 39。){m++。i++。} m。 j=0。 cout譯碼后為：endl。 while(jk) { for(l=0,i=r。lk,i=m。i++,l++) { if(hc[j][l]!=39。039。amp。amp。hc[j][l]!=39。139。) { r=i。 for(t=0。tn。t++) if(c[t]==j){coutstr[t]。break。} j=0。 break。 } if(str1[i]!=hc[j][l]){j++。break。} } if((i==m)amp。amp。(hc[j][l]==39。039。||hc[j][l]==39。139。))cout但最后的ir個字符無法譯碼。endl。 if(i==m)break。 } coutendl。 return 0。}F2 運行結(jié)果本科生課程設(shè)計成績評定表班級：計算機0806 姓名：拉巴珠久 學號：0120710340401序號評分項目滿分實得分1學習態(tài)度認真、遵守紀律202設(shè)計結(jié)果403設(shè)計報告規(guī)范（包括設(shè)計圖、設(shè)計代碼）40總得分/等級評語：注：優(yōu)（90－100分）、良（80－89分）、中（70－79分）、及格（60－69分）、60分以下為不及格。 指導(dǎo)教師簽名： 年 月 日
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1