20xx本科畢業(yè)設計哈夫曼編碼(編輯修改稿)
2025-12-29 16:59 本頁面
【文章內容簡介】 HT,int a,int *p1,int *p2) //Select 函數，選出 HT 樹到 a為止，權值最小且 parent 為 0 的 2 個節(jié)點 void main() 主 函數： 利用已建好的哈夫曼樹（如不在內存，則從文件 中讀入） 對文件中的正文進行編碼，然后將結果存入文件 中。如果正文中沒有要編碼的字符，則鍵盤讀入并存儲到 ToBeTran 文件中。讀入 ToBeTran 中將要編碼的內容，將編碼好的哈夫曼編碼存儲 到 CodeFile 中。 、 Encoding 編碼功能：對輸入字符進行編碼 、 Decoding 譯碼功能： 利用已建好的哈夫曼樹將文件 中的代碼進行譯碼，結果存入文件 中。 Print() 打印功能函數：輸出哈夫曼樹，字符，權值，以及它對應的編碼。 ，主函數主要設計的是一個分支語句，讓用戶挑選所實現的功能。 使用鏈樹存儲，然后分別調用統(tǒng)計頻數函數，排序函數，建立哈夫曼函數，編碼 9 函數，譯碼函數來實現功能。 （功能模塊圖） 三：詳細設計 哈夫曼編碼 /譯碼器源代碼 include include include include include typedef struct{ //赫夫曼樹的結構體 char ch。 int weight。 //權值 int parent,lchild,rchild。 }htnode,*hfmtree。 typedef char **hfmcode。 void Select(hfmtree amp。HT,int a,int *p1,int *p2) //Select 函數，選出 HT樹到 a為止，權值最小且 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) //構建赫夫曼樹 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個葉子結點 { printf(請輸入第 %d 字符信息和權值： ,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) //初始化其余的結點 { HT[i].ch=39。039。 13 HT[i].weight=0。 HT[i].parent=0。 HT[i].lchild=0。 HT[i].r
公司管理相關推薦
鄂ICP備17016276號-1