哈夫曼編碼譯碼器(編輯修改稿)
2025-07-24 23:54 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 agamp。amp。1!=childrtag)//孩子結(jié)點(diǎn)左右都有 { prelchild=childlchild。 s=childrchild。 while(slchildamp。amp。sltag!=1)//右子樹(shù)的左下 s=slchild。 q=childlchild。 while(qrchildamp。amp。qrtag!=1)//左子樹(shù)的右下 q=qrchild。 qrchild=childrchild。 qrtag=0。 slchild=q。 free(child)。 } } if(child==prerchild) //是父親結(jié)點(diǎn)的右孩子 { if(1==childltagamp。amp。1==childrtag)//孩子結(jié)點(diǎn)無(wú)左右 { prerchild=childrchild。 prertag=1。 if(childrchild!=NULL) if(childrchildltag==1)childrchildlchild=pre。 free(child)。 } else if(1!=childltagamp。amp。1==childrtag)//孩子結(jié)點(diǎn)有左無(wú)右 { 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)//孩子結(jié)點(diǎn)有右無(wú)左 { prerchild=childrchild。 s=childrchild。 while(slchildamp。amp。sltag!=1) s=slchild。 slchild=childlchild。 free(child)。 } else if(1!=childltagamp。amp。1!=childrtag)//孩子結(jié)點(diǎn)左右都有 { prerchild=childrchild。 s=childrchild。 while(slchildamp。amp。sltag!=1)//右子樹(shù)的左下 s=slchild。 q=childlchild。 while(qrchildamp。amp。qrtag!=1)//左子樹(shù)的右下 q=qrchild。 slchild=childlchild。 sltag=0。 qrchild=s。 free(child)。 } } printf(\n刪除結(jié)點(diǎn)操作已經(jīng)完成，并同時(shí)完成了線索化的恢復(fù)\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 請(qǐng)選擇:)。 scanf(%d,amp。i)。 printf(\n)。 switch(i) { case 1:PreThread(T)。 printf(\t已經(jīng)實(shí)現(xiàn)二叉樹(shù)的線索化\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請(qǐng)繼續(xù)選擇:)。 } } return 0。}三．運(yùn)行結(jié)果二叉樹(shù)創(chuàng)建：二叉樹(shù)線索化：線索二叉樹(shù)插入結(jié)點(diǎn)：線索二叉樹(shù)刪除結(jié)點(diǎn)：四、設(shè)計(jì)總結(jié)通過(guò)這次設(shè)計(jì)，我懂得了學(xué)習(xí)的重要性，了解到理論知識(shí)與實(shí)踐相結(jié)合的重要意義，學(xué)會(huì)了堅(jiān)持、耐心和努力，這將為自己今后的學(xué)習(xí)和工作做出了最好的榜樣。我覺(jué)得作為一名計(jì)算機(jī)工程專業(yè)的學(xué)生，這次課程設(shè)計(jì)是很有意義的。更重要的是如何把自己平時(shí)所學(xué)的東西應(yīng)用到實(shí)際中。在設(shè)計(jì)時(shí)首先要端正心態(tài)，忌焦忌燥，而且要會(huì)運(yùn)用軟件工程的思想，說(shuō)白了就是先構(gòu)思輪廓，別先急著寫(xiě)代碼，要不然會(huì)一直修改，越改越亂，越亂越心煩，越心煩越完不成，而且在調(diào)試查錯(cuò)的時(shí)候不要急，要靜下心來(lái)慢慢找，什么東西越急越弄不成，慢慢改，一步一步來(lái)，通過(guò)這次課程設(shè)計(jì)也讓我對(duì)數(shù)據(jù)結(jié)構(gòu)的了解以及掌握更進(jìn)一步，扎實(shí)了基礎(chǔ)，受益良多。哈夫曼編碼/譯碼器一、內(nèi)容：哈夫曼編碼/譯碼器【問(wèn)題描述】設(shè)計(jì)一個(gè)利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項(xiàng)目，直到選擇退出為止。 【基本要求】1)將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(，位于執(zhí)行程序的當(dāng)前目錄中) 2)分別采用動(dòng)態(tài)和靜態(tài)存儲(chǔ)結(jié)構(gòu)3)初始化：鍵盤(pán)輸入字符集大小n、n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹(shù)；4)編碼：利用建好的哈夫曼樹(shù)生成哈夫曼編碼；5)輸出編碼；6)設(shè)字符集及頻度如下表：字符 空格 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 【進(jìn)一步完成內(nèi)容】1)譯碼功能；2)顯示哈夫曼樹(shù)；3)界面設(shè)計(jì)的優(yōu)化。二、需求分析 哈夫曼編碼是一種編碼方式，以哈夫曼樹(shù)即最優(yōu)二叉樹(shù)，帶權(quán)路徑長(zhǎng)度最小的二叉樹(shù)，經(jīng)常應(yīng)用于數(shù)據(jù)壓縮。哈夫曼編碼是使用一張?zhí)厥獾木幋a表將源字符進(jìn)行編碼。這張編碼表的特殊之處在于，這是根據(jù)每一個(gè)源字符出現(xiàn)的估算概率而建立起來(lái)的。哈夫曼編碼的應(yīng)用很廣泛，利用哈夫曼樹(shù)求得的用于通信的二進(jìn)制編碼
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1