哈夫曼編碼譯碼器(編輯修改稿)

　

【文章內容簡介】 agamp。amp。1!=childrtag)//孩子結點左右都有 { prelchild=childlchild。 s=childrchild。 while(slchildamp。amp。sltag!=1)//右子樹的左下 s=slchild。 q=childlchild。 while(qrchildamp。amp。qrtag!=1)//左子樹的右下 q=qrchild。 qrchild=childrchild。 qrtag=0。 slchild=q。 free(child)。 } } if(child==prerchild) //是父親結點的右孩子 { if(1==childltagamp。amp。1==childrtag)//孩子結點無左右 { prerchild=childrchild。 prertag=1。 if(childrchild!=NULL) if(childrchildltag==1)childrchildlchild=pre。 free(child)。 } else if(1!=childltagamp。amp。1==childrtag)//孩子結點有左無右 { prerchild=childlchild。 s=childlchild。 while(srchildamp。amp。srtag!=1) s=srchild。 srchild=childrchild。 if(childrchild!=NULL) if(childrchildltag==1)childrchildlchild=pre。 free(child)。 } else if(1==childltagamp。amp。1!=childrtag)//孩子結點有右無左 { prerchild=childrchild。 s=childrchild。 while(slchildamp。amp。sltag!=1) s=slchild。 slchild=childlchild。 free(child)。 } else if(1!=childltagamp。amp。1!=childrtag)//孩子結點左右都有 { prerchild=childrchild。 s=childrchild。 while(slchildamp。amp。sltag!=1)//右子樹的左下 s=slchild。 q=childlchild。 while(qrchildamp。amp。qrtag!=1)//左子樹的右下 q=qrchild。 slchild=childlchild。 sltag=0。 qrchild=s。 free(child)。 } } printf(\n刪除結點操作已經完成，并同時完成了線索化的恢復\n)。 printf(find %c,childdata)。 return。}int main(void){ TBtree *T。 inti。 T=CreatTree()。 printf(\n)。 i=1。 while(i) { printf(\\n)。 printf(\\n)。 printf(\\n)。 printf(\\n)。 printf(\\n)。 printf(\\n)。 printf(\t 請選擇:)。 scanf(%d,amp。i)。 printf(\n)。 switch(i) { case 1:PreThread(T)。 printf(\t已經實現二叉樹的線索化\n)。 printf(\n)。 break。 case 2:Insert(T)。printf(\n)。break。 case 3:DeleteNode(T)。printf(\n)。break。 case 4:Inorder(T)。 printf(\n)。 break。 case 5:PrintIndex(T)。break。 case 0:exit(1)。 default:printf(error\n\t請繼續選擇:)。 } } return 0。}三．運行結果二叉樹創建：二叉樹線索化：線索二叉樹插入結點：線索二叉樹刪除結點：四、設計總結通過這次設計，我懂得了學習的重要性，了解到理論知識與實踐相結合的重要意義，學會了堅持、耐心和努力，這將為自己今后的學習和工作做出了最好的榜樣。我覺得作為一名計算機工程專業的學生，這次課程設計是很有意義的。更重要的是如何把自己平時所學的東西應用到實際中。在設計時首先要端正心態，忌焦忌燥，而且要會運用軟件工程的思想，說白了就是先構思輪廓，別先急著寫代碼，要不然會一直修改，越改越亂，越亂越心煩，越心煩越完不成，而且在調試查錯的時候不要急，要靜下心來慢慢找，什么東西越急越弄不成，慢慢改，一步一步來，通過這次課程設計也讓我對數據結構的了解以及掌握更進一步，扎實了基礎，受益良多。哈夫曼編碼/譯碼器一、內容：哈夫曼編碼/譯碼器【問題描述】設計一個利用哈夫曼算法的編碼和譯碼系統，重復地顯示并處理以下項目，直到選擇退出為止。 【基本要求】1)將權值數據存放在數據文件(，位于執行程序的當前目錄中) 2)分別采用動態和靜態存儲結構3)初始化：鍵盤輸入字符集大小n、n個字符和n個權值，建立哈夫曼樹；4)編碼：利用建好的哈夫曼樹生成哈夫曼編碼；5)輸出編碼；6)設字符集及頻度如下表：字符 空格 A B C D E F G H I J K L M頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20字符 N O P Q R S T U V W X Y Z 頻度 57 63 15 1 48 51 80 23 8 18 1 16 1 【進一步完成內容】1)譯碼功能；2)顯示哈夫曼樹；3)界面設計的優化。二、需求分析 哈夫曼編碼是一種編碼方式，以哈夫曼樹即最優二叉樹，帶權路徑長度最小的二叉樹，經常應用于數據壓縮。哈夫曼編碼是使用一張特殊的編碼表將源字符進行編碼。這張編碼表的特殊之處在于，這是根據每一個源字符出現的估算概率而建立起來的。哈夫曼編碼的應用很廣泛，利用哈夫曼樹求得的用于通信的二進制編碼