20xx本科畢業(yè)設(shè)計(jì)哈夫曼編碼-wenkub.com
2024-11-19 16:59 本頁(yè)面
【正文】 最后我多方學(xué)習(xí)完成了這個(gè)哈夫曼編碼的課程設(shè)計(jì)！ 通過(guò)本次課程設(shè)計(jì)使我對(duì)求哈夫曼樹(shù)及哈夫曼編碼 /譯碼的算法有了更加深刻的了解，更鞏固了課堂中學(xué)習(xí)有關(guān)于哈夫曼編碼的 知識(shí)，我充分的理解了用哈夫曼樹(shù)在編碼問(wèn)題中基本原理的應(yīng)用，知道了樹(shù)的不同存儲(chǔ)結(jié)構(gòu)的定義和算法描述，同時(shí)也學(xué)會(huì)了編寫(xiě)簡(jiǎn)單的哈夫曼編碼問(wèn)題的程序。 } else //如果選了選項(xiàng)之外的就讓用戶重新選擇 { cout您沒(méi)有輸入正確的步驟，請(qǐng)重新輸入！ endl。Q39。 couthendl。 if(!input_file){ coutcan39。 k=k+strlen(HC[i])。j++,l++){ hl[j]=h[l]。i=n。 } k=0。 ()。t oen file!endl。||choice==39。 cout編碼碼值為： codeendl。 //從 中讀入編碼，輸出在終端 if(!input_file) { coutcan39。 } } } ()。i++){ for(j=0。t oen file!endl。 } output_filestrendl。 ()。||choice==39。 } ()。 return 1。++i) { coutHT[i].ch:HC[i]endl。 cinn。I39。 cout \n。amp。 cout 計(jì)算機(jī)（ 3）班 Q07620307 XXX\n。 15 char choice,str[100]。 } int main(){ char code[100],h[100],hl[100]。 } } HC[i]=(char*)malloc((nstart)*sizeof(char))。c=f,f=HT[f].parent) { 14 if(HT[f].lchild==c) { cd[start]=39。i=n。 cd=(char *)malloc(n*sizeof(char))。 HT[i].lchild=p1。p1,amp。 HT[i].rchild=0。039。 HT[i].rchild=0。 } HT[i].ch=z。w)。i=n。 if(n=1){ 12 return。HT,hfmcode amp。 *p2=x。HT[i].parent==0amp。 } } for(i=j+1。++j) { if(HT[j].parent==0amp。amp。 break。HT,int a,int *p1,int *p2) //Select 函數(shù)，選出 HT樹(shù)到 a為止，權(quán)值最小且 parent 為 0的 2個(gè)節(jié)點(diǎn) 10 { int i,j,x,y。 //權(quán)值 int parent,lchild,rchild。 ，主函數(shù)主要設(shè)計(jì)的是一個(gè)分支語(yǔ)句，讓用戶挑選所實(shí)現(xiàn)的功能。如果正文中沒(méi)有要編碼的字符，則鍵盤讀入并存儲(chǔ)到 ToBeTran 文件中。HC,int n)初始化哈夫曼樹(shù)，處理InputHuffman(Huffman Hfm)函數(shù)得到的數(shù)據(jù)，按照哈夫曼規(guī)則建立 2 叉樹(shù)。 ： Void main() { 初始化； 構(gòu)造哈夫曼樹(shù)； 求胡夫曼編碼； 8 哈夫曼編碼輸出； } 哈夫曼模塊：實(shí)現(xiàn)哈夫曼樹(shù)的抽象數(shù)據(jù)類型。 TreeDepth(T) 初始條件：樹(shù) T已存在。T) 初始條件：樹(shù) T已存在。 DestroyTree(amp。 抽象數(shù)據(jù)類型定義 ADT Stack{ 數(shù)據(jù)對(duì)象： D={ailai*ElemSet,i=1,2， ? ,n,n0} 數(shù)據(jù)關(guān)系：若 D為空集，則稱為空樹(shù)。 二：概要設(shè)計(jì) ： typedef struct{ //赫夫曼樹(shù)的結(jié)構(gòu)體 char ch。請(qǐng)用戶鍵入一個(gè)選擇功能 符。 ：譯碼（ Decoding）。 一個(gè)完整的系統(tǒng)應(yīng)具有以下功能： 1
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1