20xx本科畢業(yè)設(shè)計哈夫曼編碼(編輯修改稿)
2024-12-29 16:59 本頁面
【文章內(nèi)容簡介】 HT,int a,int *p1,int *p2) //Select 函數(shù)，選出 HT 樹到 a為止，權(quán)值最小且 parent 為 0 的 2 個節(jié)點 void main() 主 函數(shù)： 利用已建好的哈夫曼樹（如不在內(nèi)存，則從文件 中讀入） 對文件中的正文進行編碼，然后將結(jié)果存入文件 中。如果正文中沒有要編碼的字符，則鍵盤讀入并存儲到 ToBeTran 文件中。讀入 ToBeTran 中將要編碼的內(nèi)容，將編碼好的哈夫曼編碼存儲 到 CodeFile 中。 、 Encoding 編碼功能：對輸入字符進行編碼 、 Decoding 譯碼功能： 利用已建好的哈夫曼樹將文件 中的代碼進行譯碼，結(jié)果存入文件 中。 Print() 打印功能函數(shù)：輸出哈夫曼樹，字符，權(quán)值，以及它對應(yīng)的編碼。 ，主函數(shù)主要設(shè)計的是一個分支語句，讓用戶挑選所實現(xiàn)的功能。 使用鏈樹存儲，然后分別調(diào)用統(tǒng)計頻數(shù)函數(shù)，排序函數(shù)，建立哈夫曼函數(shù)，編碼 9 函數(shù)，譯碼函數(shù)來實現(xiàn)功能。 （功能模塊圖） 三：詳細(xì)設(shè)計 哈夫曼編碼 /譯碼器源代碼 include include include include include typedef struct{ //赫夫曼樹的結(jié)構(gòu)體 char ch。 int weight。 //權(quán)值 int parent,lchild,rchild。 }htnode,*hfmtree。 typedef char **hfmcode。 void Select(hfmtree amp。HT,int a,int *p1,int *p2) //Select 函數(shù)，選出 HT樹到 a為止，權(quán)值最小且 parent 為 0的 2個節(jié)點 10 { int i,j,x,y。 for(j=1。j=a。++j){ if(HT[j].parent==0){ x=j。 break。 } } for(i=j+1。i=a。++i){ if(HT[i].weightHT[x].weightamp。amp。HT[i].parent==0){ x=i。 //選出最小的節(jié)點 } } for(j=1。j=a。++j) { if(HT[j].parent==0amp。amp。x!=j) { y=j。 break。 } } for(i=j+1。i=a。++i) { 11 if(HT[i].weightHT[y].weightamp。amp。HT[i].parent==0amp。amp。x!=i) { y=i。 //選出次小的節(jié)點 } } if(xy){ *p1=y。 *p2=x。 } else { *p1=x。 *p2=y。 } } void hfmcoding(hfmtree amp。HT,hfmcode amp。HC,int n) //構(gòu)建赫夫曼樹 HT，并求出 n 個字符的赫夫曼編碼 HC { int i,start,c,f,m,w。 int p1,p2。 char *cd,z。 if(n=1){ 12 return。 } m=2*n1。 HT=(hfmtree)malloc((m+1)*sizeof(htnode))。 for(i=1。i=n。++i) //初始化 n個葉子結(jié)點 { printf(請輸入第 %d 字符信息和權(quán)值： ,i)。 scanf(%c%d,amp。z,amp。w)。 while(getchar()!=39。\n39。) { continue。 } HT[i].ch=z。 HT[i].weight=w。 HT[i].parent=0。 HT[i].lchild=0。 HT[i].rchild=0。 } for(。i=m。++i) //初始化其余的結(jié)點 { HT[i].ch=39。039。 13 HT[i].weight=0。 HT[i].parent=0。 HT[i].lchild=0。 HT[i].r
公司管理相關(guān)推薦
鄂ICP備17016276號-1