課程設(shè)計(jì)報(bào)告哈夫曼編碼-資料下載頁
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)計(jì)輸入的字符的權(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請(qǐng)輸入需要編碼的字符串：endl。 cinstr。 i=0。 while(str[i]!=39。 39。){n++。i++。} n。//while循環(huán)統(tǒng)計(jì)輸入的字符串中的字符數(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。//對(duì)c和w分配初值； frequency(w,str,c,n,k)。 m=2*n1。//計(jì)算總的結(jié)點(diǎn)數(shù) ht=new Huffman[m]。 hc=new char*[n*sizeof(char*)]。 for(i=0。i=k。i++)//代表葉子結(jié)點(diǎn)數(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ù)來實(shí)現(xiàn) i=0。 cout請(qǐng)輸入需要譯碼的字符串: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個(gè)字符無法譯碼。endl。 if(i==m)break。 } coutendl。 return 0。}F2 運(yùn)行結(jié)果本科生課程設(shè)計(jì)成績?cè)u(píng)定表班級(jí)：計(jì)算機(jī)0806 姓名：拉巴珠久 學(xué)號(hào)：0120710340401序號(hào)評(píng)分項(xiàng)目滿分實(shí)得分1學(xué)習(xí)態(tài)度認(rèn)真、遵守紀(jì)律202設(shè)計(jì)結(jié)果403設(shè)計(jì)報(bào)告規(guī)范（包括設(shè)計(jì)圖、設(shè)計(jì)代碼）40總得分/等級(jí)評(píng)語：注：優(yōu)（90－100分）、良（80－89分）、中（70－79分）、及格（60－69分）、60分以下為不及格?！ ≈笇?dǎo)教師簽名： 年 月 日
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1