哈夫曼編碼-數(shù)據(jù)結構-c程序(編輯修改稿)
2025-07-23 18:46 本頁面
【文章內容簡介】 。 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。} //Huffman四、編寫程序過程中遇到的問題在編寫程序過程中覺得還不夠熟練，還是遇到些問題 在編寫的程序中還有個問題不能解決，就是編碼，譯碼，退出程序只能運行一次，第二次就不能運行了。想了很久還是不能解決 。五、設計和調試分析1. 采用一維數(shù)組存儲結點,構建哈夫曼二叉樹.2. 本程序時間復雜為O(n*n)： 六、運行結果1. 本程序的運行環(huán)境為WS_DOS系統(tǒng),執(zhí)行文件為: .2. 進入程序后輸入字符個數(shù),輸入字符及權值,然后選擇編碼/譯碼/,輸入字符,便輸出哈夫曼碼。選譯碼,輸入哈夫曼碼,輸出字符代碼。選退出, 結束進程,退出程序.3. 用戶界面(附調試結果). * * * * * * * * * * * * * * * * * * * * *哈夫曼編碼與譯碼系統(tǒng)* * * * * * * * * * * * * * * * * * * * *請輸入哈夫曼碼元素個數(shù)： 4請輸入各個元素的結點植與權植： 第1個元素—結點植：1權 植：10第2個元素—
環(huán)評公示相關推薦
鄂ICP備17016276號-1