數(shù)據(jù)結(jié)構(gòu)課程設計--哈夫曼編碼問題的設計和實現(xiàn)(編輯修改稿)
2025-02-10 02:39 本頁面
【文章內(nèi)容簡介】 。 /*權(quán)值*/ int flag。 /*標記*/ int parent。 /*雙親結(jié)點下標*/ int leftChild。 /*左孩子下標*/ int rightChild。 /*右孩子下標*/}HaffNode。 /*哈夫曼樹的結(jié)點結(jié)構(gòu)*/typedef struct{ int bit[MaxN]。 /*數(shù)組*/ int start。 /*編碼的起始下標*/ int weight。 /*字符的權(quán)值*/}Code。 /*哈夫曼編碼結(jié)構(gòu)*/ int weight[16]。 /*用于存放權(quán)值*/char s[30]。 /* 存放字符串*/主函數(shù)模塊 函數(shù)調(diào)用哈夫曼樹建立函數(shù) 統(tǒng)計函數(shù)模塊哈夫曼樹編碼函數(shù)5 各個算法實現(xiàn)的源程序:int count(char * s,int * weight,int n){ int i,j,temp,k=0,p。 for(i=0。inamp。amp。s[i]!=39。\039。i++) { temp=1。 for(j=0。jn。j++) /*遍歷相同的字母*/ { if(s[j]==s[i]amp。amp。i!=j) { temp++。 for(p=j。pn。p++) /*刪除相同的字母*/ s[p]=s[p+1]。 n。 j。 } } weight[k++]=temp。 /*temp 作為權(quán)值賦給weight數(shù)組*/ }return i。 /*返回權(quán)值個數(shù)*/}2．哈夫曼樹建立源程序void Haffman( int weight[],int n,HaffNode haffTree[])/*建立葉結(jié)點個數(shù)為n，權(quán)值數(shù)組為weight的哈夫曼樹haffTree*/{ int i,j,m1,m2,x1,x2。 for(i=0。i2*n1。i++) { if(in) haffTree[i].weight=weight[i]。 else haffTree[i].weight=0。 haffTree[i].parent=0。 haffTree[i].flag=0。 haffTree[i].leftChild=1。 haffTree[i].rightChild=1。 } /*構(gòu)造哈夫曼樹haffTree的n1個非葉結(jié)點*/ for(i=0。in1。i++) { m1=m2=MaxValue。 x1=x2=0。 for(j=0。jn+i。j++) { if(haffTree[j].weightm1amp。amp。haffTree[j].flag==0) { m2=m1。 x2=x1。 m1=haffTree[j].weight。 x1=j。 } else if(haffTree[j].weightm2amp。amp。haffTree[j].flag==0) { m2=haffTree[j].weight。 x2=j。 } } /*將找出的兩顆權(quán)值最小的子樹合并為一棵子樹*/ haffTree[x1].parent=n+i。 haffTree[x2].parent=n+i。 haffTree[x1].flag=1。 haffTree[x2].flag=1。 haffTree[n+i].weight=haffTree[x1].weight+haffTree[x2].weight。 haffTree[n+i].leftChild=x1。 haffTree[n+i].rightChild=x2。 }} 3．哈夫曼樹編碼函數(shù)void HaffmanCode(HaffNode haffTree[],int n,Code haffCode[])/*由n個結(jié)點的哈夫曼樹haffTree構(gòu)造哈夫曼編碼haffCode*/ { Code *cd=(Code *)malloc(sizeof(Code))。 int i,j,child,parent。 /*求n個結(jié)點的哈夫曼編碼*/for(i=0。in。i++){ cdstart=n1。 cdweight=haffTree[i].weight。 child=i。 parent=haffTree[child].parent。 /*由葉結(jié)點向上直到
試題試卷相關(guān)推薦
鄂ICP備17016276號-1