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