數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告-其他專業(yè)-資料下載頁
2025-01-19 12:00本頁面
【導(dǎo)讀】間，降低傳輸成本。但是，這要求在發(fā)送端通過一個編碼系統(tǒng)對待傳數(shù)據(jù)預(yù)先編。信息的信道），每端都需要一個完整的編/譯碼系統(tǒng)。試為這樣的信息收發(fā)站寫一。從終端讀入字符集大小n，以及n個字符和。n個權(quán)值，建立哈夫曼樹，并將它存于文件hfmTree中。利用已建好的哈夫曼樹將文件CodeFile中的代。碼進(jìn)行譯碼，結(jié)果存入文件TextFile中。將文件CodeFile以緊湊格式顯示在終端上，同時將此字符形式的編碼寫入文件CodePrint中。將已在內(nèi)存中的哈夫曼樹以直觀的方。類型的應(yīng)用問題。本課程設(shè)計要求同學(xué)獨立完成一個較為完整的應(yīng)用需求分析，設(shè)計與調(diào)試水平有一個明顯的提高。②根據(jù)書本算法，對樹進(jìn)行從葉子到根的逆向求每個字符的赫夫曼編碼。③更新赫夫曼樹，并存到中。③最后將code[]數(shù)組中的編碼在終端輸出并存儲到中。①從中獲取須要譯碼的編碼組。①根據(jù)樹的先序遍歷算法，依次訪問各個結(jié)點。②根據(jù)P打印出來的表，分析其所在的層次。
【正文】 ┃ %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ù)返回值：無。 */ 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 五、程序運行情況： I：初始化（ Initialization）： 圖 2. 輸入 I運行結(jié)果 15 E：編碼（ Encoding） 圖 3. 輸入 E運行結(jié)果 D：譯碼（ Decoding） 圖 4. 輸入 D運行結(jié)果 16 P：打印表（ TreePrint） 圖 5. 輸入 P運行結(jié)果 17 圖 6. 輸入 P運行結(jié)果 2 18 圖 7. 輸入 P運行結(jié)果 3 19 T：打印圖（ Initialization） 圖 8. 輸入 T運行結(jié)果 1 20 圖 9. 輸入 T運行結(jié)果 2 21 圖 10. 輸入 T運行結(jié)果 3 22 分別打開 , ， ， 文件（如下圖從上到下的順序）查看內(nèi)部存儲信息均符合預(yù)期結(jié)果。 圖 11. 各文件的存儲情況 六、實驗心得： 經(jīng)過此次課程設(shè)計，取獲不少： 已基本形成了良好的編程思想。 基本能夠?qū)⒄n堂中所學(xué)的算法及處理方法運用到實際的編程中。 編程講究精益求精，在有限的時間盡量將程序完善的更好。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1