數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)哈夫曼編碼(參考版)
2025-06-26 15:42本頁(yè)面
【正文】 在不斷分析后明確并改正了錯(cuò)誤和疏漏，我的程序有了更高的質(zhì)量。當(dāng)求解一個(gè)算法時(shí),不是拿到問(wèn)題就不加思索地做，而是首先要先對(duì)它有個(gè)大概的了解，接著再詳細(xì)地分析每一步怎么做，無(wú)論自己以前是否有處理過(guò)相似的問(wèn)題，只要按照以上的步驟，必定會(huì)順利地做出來(lái)。還有就是，很遺憾的是，我們的哈夫曼編碼/譯碼器沒(méi)有像老師要求的那樣完成編一個(gè)文件的功能，這是我們?cè)O(shè)計(jì)的失敗之處。 } return 0。 } else //如果選了選項(xiàng)之外的就讓用戶重新選擇 { cout您沒(méi)有輸入正確的步驟，請(qǐng)重新輸入！endl。q39。Q39。 cout譯碼結(jié)束，！endl。 couthendl。 return 1。 if(!input_file){ coutcan39。 } } } ()。 k=k+strlen(HC[i])。\039。j++,l++){ hl[j]=h[l]。 for(j=0。i=n。\039。 } k=0。t oen file!endl。 ()。 } input_fileh。t oen file!endl。) //， { ()。||choice==39。 } else if(choice==39。 cout編碼碼值為：codeendl。 return 1。 //，輸出在終端 if(!input_file) { coutcan39。 cout編碼完畢，！\n。 } } } ()。++j) { if(HT[j].ch==str[i]) { output_fileHC[j]。i++){ for(j=0。 } for(i=0。t oen file!endl。 ()。 } output_filestrendl。t oen file!endl。 ()。) //進(jìn)行編碼， { printf(請(qǐng)輸入字符：)。||choice==39。 } else if(choice==39。 } ()。i=n。 return 1。 if(!output_file){ coutcan39。++i) { coutHT[i].ch:HC[i]endl。 for(i=1。 cinn。i39。I39。 cinchoice。 cout \n。q39。amp。Q39。 cout 計(jì)算機(jī)（3）班 Q07620307 XXX\n。 hfmcode HC。 char choice,str[100]。 ifstream input_file。}int main(){ char code[100],h[100],hl[100]。cd[start])。 } } HC[i]=(char*)malloc((nstart)*sizeof(char))。 } else { cd[start]=39。c=f,f=HT[f].parent) { if(HT[f].lchild==c) { cd[start]=39。 for(c=i,f=HT[i].parent。i=n。\039。 cd=(char *)malloc(n*sizeof(char))。 HT[i].weight=HT[p1].weight+HT[p2].weight。 HT[i].lchild=p1。 HT[p1].parent=i。p1,amp。i=m。 HT[i].rchild=0。 HT[i].parent=0。039。i=m。 HT[i].rchild=0。 HT[i].parent=0。 } HT[i].ch=z。\n39。w)。 scanf(%c%d,amp。i=n。 HT=(hfmtree)malloc((m+1)*sizeof(htnode))。 if(n=1){ return。 int p1,p2。HT,hfmcode amp。 *p2=y。 *p2=x。x!=i) { y=i。HT[i].parent==0amp。++i) { if(HT[i].weightHT[
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1