哈夫曼編碼-數(shù)據(jù)結(jié)構(gòu)-c程序-資料下載頁
2025-06-26 18:46本頁面
【正文】 for(k=1。k=i1。k++) if(ht[k].parent==0) if(ht[k].weights1) { s2=s1。 r=l。 s1=ht[k].weight。 l=k。 } else if(ht[k].weights2) { s2=ht[k].weight。 r=k。 } ht[l].parent=i。 ht[r].parent=i。 ht[i].weight=ht[l].weight+ht[r].weight。 ht[i].lchild=l。 ht[i].rchild=r。 } for(i=1。i=n。i++) { =n+1。 c=i。 f=ht[i].parent。 while(f!=0) { if(ht[f].lchild==c) []=39。039。 else []=39。139。 c=f。 f=ht[f].parent。 } hcd[i]=d。 } cout輸出哈夫曼編碼：\n。 for(i=1。i=n。i++) { coutht[i].data: 。 for(k=hcd[i].start。k=n。k++) couthcd[i].cd[k]。 cout\n。 }l: cout\n請選擇編碼/譯碼/退出系統(tǒng): (B/Y/E): 。 char hfm。 cinhfm。 if(hfm==39。e39。) return 0。 else { switch(hfm) { case39。b39。: { int q 。 char bs。 cout\n* * * 哈夫曼編碼 * * *\n。 cout請輸入字符代碼: endl。 for(q=0。bs!=10。q++) { bs=getchar()。 for(i=1。i=n。i++) { if (bs==ht[i].data) for(k=hcd[i].start。k=n。k++) couthcd[i].cd[k]。 } } coutendl。 } break。 case39。y39。: { char e。 int t,u。 t=2*n1。 cout\n* * * 哈夫曼譯碼 * * *\n。 cout\n請輸入哈夫曼碼: endl。 for(u=0。e!=10。u++) { if(ht[t].lchild!=0) { e=getchar()。 if(e==39。039。) t=ht[t].lchild。 else t=ht[t].rchild。 } else { coutht[t].data。 t=2*n1。 } } coutendl。 } break。 } goto l。 } return 0。} //ZRC
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1