哈夫曼編碼譯碼器-文庫(kù)吧資料
2025-07-03 23:54本頁(yè)面
【正文】 計(jì)在一棵二叉樹(shù)中，若帶權(quán)路徑長(zhǎng)度達(dá)到最小，稱這樣的二叉樹(shù)為最佳二叉樹(shù)，也稱為哈夫曼樹(shù)。樹(shù)中從根到每個(gè)葉子都有一條路徑，對(duì)路徑上的各分支約定：指向左子樹(shù)的分支表示“0”碼，指向右子樹(shù)的分支表示“1”碼，取每條路徑上的“0”和“1”的序列作為和各個(gè)葉子對(duì)應(yīng)的字符的編碼，這就是哈夫曼編碼。這張編碼表的特殊之處在于，這是根據(jù)每一個(gè)源字符出現(xiàn)的估算概率而建立起來(lái)的。二、需求分析 哈夫曼編碼是一種編碼方式，以哈夫曼樹(shù)即最優(yōu)二叉樹(shù)，帶權(quán)路徑長(zhǎng)度最小的二叉樹(shù)，經(jīng)常應(yīng)用于數(shù)據(jù)壓縮。哈夫曼編碼/譯碼器一、內(nèi)容：哈夫曼編碼/譯碼器【問(wèn)題描述】設(shè)計(jì)一個(gè)利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項(xiàng)目，直到選擇退出為止。更重要的是如何把自己平時(shí)所學(xué)的東西應(yīng)用到實(shí)際中。}三．運(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í)和工作做出了最好的榜樣。 default:printf(error\n\t請(qǐng)繼續(xù)選擇:)。break。 break。 case 4:Inorder(T)。printf(\n)。break。 case 2:Insert(T)。 printf(\n)。 switch(i) { case 1:PreThread(T)。i)。 printf(\t 請(qǐng)選擇:)。 printf(\\n)。 printf(\\n)。 while(i) { printf(\\n)。 printf(\n)。 inti。 return。 } } printf(\n刪除結(jié)點(diǎn)操作已經(jīng)完成，并同時(shí)完成了線索化的恢復(fù)\n)。 qrchild=s。 slchild=childlchild。amp。 q=childlchild。amp。 s=childrchild。amp。 free(child)。sltag!=1) s=slchild。 while(slchildamp。1!=childrtag)//孩子結(jié)點(diǎn)有右無(wú)左 { prerchild=childrchild。 } else if(1==childltagamp。 if(childrchild!=NULL) if(childrchildltag==1)childrchildlchild=pre。srtag!=1) s=srchild。 while(srchildamp。1==childrtag)//孩子結(jié)點(diǎn)有左無(wú)右 { prerchild=childlchild。 } else if(1!=childltagamp。 if(childrchild!=NULL) if(childrchildltag==1)childrchildlchild=pre。1==childrtag)//孩子結(jié)點(diǎn)無(wú)左右 { prerchild=childrchild。 } } if(child==prerchild) //是父親結(jié)點(diǎn)的右孩子 { if(1==childltagamp。 slchild=q。 qrchild=childrchild。amp。 q=childlchild。amp。 s=childrchild。amp。 free(child)。 slchild=childlchild。amp。 s=childrchild。amp。 free(child)。srtag!=1) s=srchild。 while(srchildamp。1==childrtag)//孩子結(jié)點(diǎn)有左無(wú)右 { prelchild=childlchild。 } else if(1!=childltagamp。 if(childlchild!=NULL) if(childlchildrtag==1)childlchildrchild=pre。1==childrtag)//孩子結(jié)點(diǎn)無(wú)左右 { prelchild=childlchild。 if(child==prelchild||child==pre) //是父親結(jié)點(diǎn)的左孩子 { if(1==childltagamp。 return。 printf(發(fā)現(xiàn)結(jié)點(diǎn):%c\n,predata)。 printf(ltag=%d,rtag=%d\n,childltag,childrtag)。 child=SearchChild(t,ch)。ch=getchar()。 charch。 } printf(\n插入結(jié)點(diǎn)操作已經(jīng)完成，并同時(shí)完成了線索化的恢復(fù)\n)。 p1rchild=child。 p1ltag=1。 } else //當(dāng)孩子結(jié)點(diǎn)沒(méi)有左孩子的時(shí)候 { p1lchild=childlchild。 //連接 p1lchild=child。 childrtag=0。 p1rchild=childrchild。childrtag==0) //找到左子樹(shù)下，最右結(jié)點(diǎn) child=childrchild。 while(childrchildamp。 if(childltag==0) //當(dāng)孩子結(jié)點(diǎn)有左孩子的時(shí)候 { //p2=child。 return 。 child=SearchChild(root,ch)。 scanf(%c,amp。scanf(%c,amp。 p1ltag=0。 p1rchild=NULL。 //插入的結(jié)點(diǎn)信息 p1data=c。c)。c)。 printf(請(qǐng)輸入要插入的結(jié)點(diǎn)的信息:)。 char c。 }elsereturn NULL。 if(point2!=NULL) return point2。 if(point1!=NULL) return point1。pointrchild==child)) return point。pointlchild==ch
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1