【正文】 三人行必有我?guī)?,遇到問題我們一起討論 ,研究 ,錯(cuò)了再寫 ,寫了在改 .經(jīng)過多次的修改 ,調(diào)試 ,運(yùn)行 ,添加 ,終于最后在大家的歡呼聲中 ,完成了我 們 的任務(wù) .雖說是累了點(diǎn)，但我 們 也從中找到了自己的快樂，每當(dāng)完成一個(gè)新的函數(shù)時(shí)，那心情是激動(dòng)啊 ,這畢竟是自己弄出來的 ,同時(shí)也使我感受到了學(xué)習(xí)的快樂！ [1]嚴(yán)蔚敏，吳偉民．《數(shù)據(jù)結(jié)構(gòu)： C 語言版》．北京：清華大學(xué)出版社 ． [2]陳維興，林小茶 .《 C++面向?qū)ο蟪绦蛟O(shè)計(jì)教程（第三版）》北京：清華大學(xué)出版社． 。 這次課程設(shè)計(jì)，我在編輯中犯了不應(yīng)有的錯(cuò)誤，設(shè)計(jì)統(tǒng)計(jì)字符和合并時(shí)忘記應(yīng)該怎樣保存保存數(shù)據(jù)，在不斷分析后明確并改正了錯(cuò)誤和疏漏，使我的程序有了更高的質(zhì)量。 通過本次數(shù)據(jù)結(jié)構(gòu)的課程設(shè)計(jì)，我學(xué)習(xí)了很多在上課沒懂的知識(shí)，并對求哈夫曼樹及哈夫曼編碼 /譯碼的算法有了更加深刻的了解，更鞏固了課堂中學(xué)習(xí)有關(guān)于哈夫曼編碼的知識(shí)，真正 學(xué)會(huì)一種算法了。在哈夫曼編碼的時(shí)候，在 reading 的文件中的拼寫錯(cuò)誤使我們運(yùn)行過多次，但最終還是發(fā)現(xiàn)了，語法的錯(cuò)誤導(dǎo)致浪費(fèi)了很多時(shí)間，針對不同的電腦程序運(yùn)行有的會(huì) 出現(xiàn)不同的結(jié)果，比如：有的電腦只需要輸入一個(gè) reading文件就可以，但有的電腦運(yùn)行就需要把 writing 等的都寫出來，才能運(yùn)行，這可能是電腦的系統(tǒng)問題，但最終還是克服了。 ()。i++)//mark 數(shù)組初始化 mark[i]=1。 for(i=0。itotalnum。 } } if(i!=totalnum) min=max+1。start[i]==totalnum) { (HuffNode[i].data)。i++)//找到對應(yīng)信息，則寫進(jìn)文件 { if(mark[i]==1amp。 } } for(i=0。lockinglocked[i]==HuffCode[j].bit[start[j]]) start[j]++。//對 應(yīng)編碼比所給編碼短則不在比較 if(mark[j]==1amp。jtotalnum。i=max。 min++。 39。maxlockingnum。 16 min=0。itotalnum。i++)//start 數(shù)組初始化 start[i]=HuffCode[i].start+1。 } for(i=0。//打 開文件 if(!outfile)//打開失敗則結(jié)束 { cout打開 c:\\ 文件失敗 endl。//關(guān)閉文件 }//將哈夫曼編碼后的密文信息寫進(jìn)文件 void writing_translate(Locking *locking,HCodetype HuffCode[],HNodetype HuffNode[],Total *total) { int i,j,mark[100],start[100],min,max。 cout已編碼信息寫進(jìn)文件成功 endl。)。i++)//寫文件 if(lockinglocked[i]==1) (39。 } for(i=0。 if(!outfile)//打開失敗則結(jié)束 { cout打開 c:\\ 文件失敗 endl。//locked 數(shù)組總數(shù)加 1 } } } }//給文件信息加密編碼 void writing_lock(Locking *locking) { int i。m++) { lockinglocked[lockingnum]=HuffCode[j].bit[m]。j++)//搜索信息對應(yīng)的編碼 { if(HuffNode[j].data==messagemes[i]) for(m=HuffCode[j].start+1。 } else 15 for(j=0。) //碰到空格則以 1 形式保存進(jìn) locked 數(shù)組中 { lockinglocked[lockingnum]=1。i++)//遍歷信息 { if(messagemes[i]==39。 for(i=0。 ()。 outfileendl。jtotalnum。 outfile 。itotalnum。 exit(1)。 ofstream outfile(c:\\,ios::in|ios::out)。 14 HuffCode[i].start=。jtotalnum。 p=HuffNode[p].parent。//右分支 都 為 1 。 while(p!=1)//從葉結(jié)點(diǎn)向上爬直到到達(dá)根結(jié)點(diǎn) { if(HuffNode[p].lchild==c)//左分支 都 為 0 []=0。//起始位 的 初始化 p=HuffNode[i].parent。itotalnum。 HCodetype cd。 } } 哈夫曼樹 構(gòu)建成功 在建立的哈夫曼樹基礎(chǔ)上， 利用數(shù)組使 左分支為 0，右分支為 1，從葉結(jié)點(diǎn)向 上直到根結(jié)點(diǎn)建立哈夫曼編碼，并保存每個(gè)葉結(jié)點(diǎn)起始位 。 最后選出的左孩子比右孩子權(quán)值小 HuffNode[totalnum+i].lchild=x1。//修改親人結(jié)點(diǎn)位置 HuffNode[x2].parent=totalnum+i。 x2=j。amp。 x1=j。 x2=x1。amp。jtotalnum+i。 x1=x2=0。itotalnum1。 HuffNode[i].rchild=1。 HuffNode[i].parent=1。i++) { if(i=totalnum1)HuffNode[i].data=totaltot[i].data。 首先 初始化哈夫曼樹并存入葉子結(jié)點(diǎn)權(quán)值和信息 for(i=0。 totalnum++。 } if(mark==0) //未搜索到，新建字符種類，保存進(jìn) total 中，字符類加 1 12 { totaltot[totalnum].data=messagemes[i]。 mark=1。jtotalnum。)//字符不為空格時(shí) { mark