數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告-其他專(zhuān)業(yè)-資料下載頁(yè)
2025-01-19 12:00本頁(yè)面
【導(dǎo)讀】間，降低傳輸成本。但是，這要求在發(fā)送端通過(guò)一個(gè)編碼系統(tǒng)對(duì)待傳數(shù)據(jù)預(yù)先編。信息的信道），每端都需要一個(gè)完整的編/譯碼系統(tǒng)。試為這樣的信息收發(fā)站寫(xiě)一。從終端讀入字符集大小n，以及n個(gè)字符和。n個(gè)權(quán)值，建立哈夫曼樹(shù)，并將它存于文件hfmTree中。利用已建好的哈夫曼樹(shù)將文件CodeFile中的代。碼進(jìn)行譯碼，結(jié)果存入文件TextFile中。將文件CodeFile以緊湊格式顯示在終端上，同時(shí)將此字符形式的編碼寫(xiě)入文件CodePrint中。將已在內(nèi)存中的哈夫曼樹(shù)以直觀的方。類(lèi)型的應(yīng)用問(wèn)題。本課程設(shè)計(jì)要求同學(xué)獨(dú)立完成一個(gè)較為完整的應(yīng)用需求分析，設(shè)計(jì)與調(diào)試水平有一個(gè)明顯的提高。②根據(jù)書(shū)本算法，對(duì)樹(shù)進(jìn)行從葉子到根的逆向求每個(gè)字符的赫夫曼編碼。③更新赫夫曼樹(shù)，并存到中。③最后將code[]數(shù)組中的編碼在終端輸出并存儲(chǔ)到中。①?gòu)闹蝎@取須要譯碼的編碼組。①根據(jù)樹(shù)的先序遍歷算法，依次訪問(wèn)各個(gè)結(jié)點(diǎn)。②根據(jù)P打印出來(lái)的表，分析其所在的層次。
【正文】 ┃ %8c ┃ %6d ┃ %8d ┃ %8d ┃ %8d ┃ %20s ┃,i,HT[i].elem,HT[i].weight,HT[i].parent,HT[i].lchild,HT[i].rchild,HC[i])。 printf(┣━━━━╋━━━╋━━━╋━━━━╋━━━━╋━━━╋━━━━┫ )。 } m=2*n1。 for(i=n+1。i=m1。i++) { 12 printf( ┃ %6d ┃ %8c ┃ %6d ┃ %8d ┃ %8d ┃ %8d ┃ %20s ┃,i,HT[i].elem,HT[i].weight,HT[i].parent,HT[i].lchild,HT[i].rchild,end)。 printf(┣━━━╋━━━━╋━━━╋━━━━╋━━━━╋━━━━╋━━━━┫)。 } printf( ┃ %6d ┃ %8c ┃ %6d ┃ %8d ┃ %8d ┃ %8d ┃ %20s ┃,m,HT[m].elem,HT[m].weight,HT[m].parent,HT[m].lchild,HT[m].rchild,end)。 printf(╚━━━┻━━━━┻━━━┻━━━━┻━━━━┻━━━┻━━━━╝ )。 return。 } /*函數(shù)功能：將赫夫曼樹(shù)以凹入表的形式在終端輸出。 函數(shù)參數(shù)： 無(wú)。 函數(shù)返回值：無(wú)。 */ void TreePrint() { int MaxCode,MaxI=1,Floor,numb,i。 numb=2*n1。 MaxCode=strlen(HC[1])。 for(i=1。i=n。i++) { if(strlen(HC[i])MaxCode) { MaxCode=strlen(HC[i])。 MaxI=i。 } } Floor=MaxCode+1。 diamonds=Floor+10。 lay=diamonds。 Turn(numb,putout)。 return。 } void Turn(int w,void(* Visit)(int,int)) { p++。 w3=w2。 w2=w1。 13 w1=w。 if(w3w2amp。amp。w2w1) lay++。 if(HT[w].weight!=0) Visit(w,lay)。 if(HT[w].lchild!=0) { lay=diamondsp。 Turn(HT[w].lchild,Visit)。 } if(HT[w].rchild!=0) { q=p。 lay=diamondsq。 Turn(HT[w].rchild,Visit)。 } return。 } //打印柱體 void putout(int lr,int count) { for(。count=1。count) { printf(█ )。 } if(HT[lr].lchild!=0) printf(%d\n,HT[lr].weight)。 else printf(%c\n,HT[lr].elem)。 printf(\n)。 return。 } 14 五、程序運(yùn)行情況： I：初始化（ Initialization）： 圖 2. 輸入 I運(yùn)行結(jié)果 15 E：編碼（ Encoding） 圖 3. 輸入 E運(yùn)行結(jié)果 D：譯碼（ Decoding） 圖 4. 輸入 D運(yùn)行結(jié)果 16 P：打印表（ TreePrint） 圖 5. 輸入 P運(yùn)行結(jié)果 17 圖 6. 輸入 P運(yùn)行結(jié)果 2 18 圖 7. 輸入 P運(yùn)行結(jié)果 3 19 T：打印圖（ Initialization） 圖 8. 輸入 T運(yùn)行結(jié)果 1 20 圖 9. 輸入 T運(yùn)行結(jié)果 2 21 圖 10. 輸入 T運(yùn)行結(jié)果 3 22 分別打開(kāi) , ， ， 文件（如下圖從上到下的順序）查看內(nèi)部存儲(chǔ)信息均符合預(yù)期結(jié)果。 圖 11. 各文件的存儲(chǔ)情況 六、實(shí)驗(yàn)心得： 經(jīng)過(guò)此次課程設(shè)計(jì)，取獲不少： 已基本形成了良好的編程思想。 基本能夠?qū)⒄n堂中所學(xué)的算法及處理方法運(yùn)用到實(shí)際的編程中。 編程講究精益求精，在有限的時(shí)間盡量將程序完善的更好。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1