數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告-其他專業(yè)(編輯修改稿)
2025-02-24 12:00 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 oding(n)。 FILE* FhfmTreeP=NULL。 if(NULL==(FhfmTreeP=fopen(E:\\,w))) printf(Open failed!\n)。 else { for(i=1。i=n。i++) 7 { fprintf(FhfmTreeP,%c,HT[i].elem)。 fputs(HC[i],FhfmTreeP)。 fputs(style,FhfmTreeP)。 } } fclose(FhfmTreeP)。 printf(Every charactor has been coded and puted into E:\\!\n)。 return。 } //P147 算法 void HuffmanCoding(int n) { int i,m,s1,s2,start,c,f。 //weight 存放 n 個(gè)字符的權(quán)值（均 char *cd。 //0），構(gòu)造赫夫曼樹 HT，并求出 m=2*n1。 //n 個(gè)字符的赫夫曼編碼 HC。 for(i=n+1。i=m。++i) { HT[i].elem=39。039。 HT[i].weight=HT[i].parent=HT[i].lchild=HT[i].rchild=0。 } for(i=n+1。i=m。++i) { //建赫夫曼樹 Select(i1,amp。s1,amp。s2)。 /*在 HT[1...i1]選擇 parent 為 0 HT[s1].parent=i。HT[s2].parent=i。 且 weight 最小的兩個(gè)結(jié)點(diǎn)，其 . HT[i].lchild=s1。HT[i].rchild=s2。 序號(hào)分別為 s1,s2*/ HT[i].weight=HT[s1].weight+HT[s2].weight。 } //從葉子到根逆向求每個(gè)字符的赫夫曼編碼 HC=(HuffmanCode)malloc((n+1)*sizeof(char*))。 //分配 n 個(gè)字符編碼的頭指針向量 cd=(char *)malloc(n*sizeof(char))。 //分配求編碼的工作空間 cd[n1]=39。\039。 //編碼結(jié)束符 for(i=1。i=n。++i) { //逐個(gè)字符求赫夫曼編碼 start=n1。 for(c=i,f=HT[i].parent。f!=0。c=f,f=HT[f].parent) //從葉子到根逆向求編碼 { if(HT[f].lchild==c) cd[start]=39。039。 else cd[start]=39。139。 } 8 HC[i]=(char *)malloc((nstart)*sizeof(char))。 //為第 i 個(gè)字符編碼分配空間 strcpy(HC[i],amp。cd[start])。 //從 cd 復(fù)制編碼（串）到 HC } free(cd)。 //釋放工作空間 return。 }//HuffanCoding /*函數(shù)功能：選出當(dāng)前字符集中，兩個(gè)最小值 s1,s2. 函數(shù)參數(shù)： *s1,*s2,用于存儲(chǔ)選出的兩個(gè)最小值。 函數(shù)返回值：無 */ void Select(int n,int *s1,int *s2) { int i。 (*s1)=(*s2)=0。 for(i=1。i=n。i++) { if(HT[i].weightHT[(*s2)].weightamp。amp。HT[i].parent==0amp。amp。(*s2)!=0) { if(HT[i].weightHT[(*s1)].weight) { (*s2)=(*s1)。 (*s1)=i。 } else (*s2)=i。 } if(((*s1)==0||(*s2)==0)amp。amp。HT[i].parent==0) { if((*s1)==0) (*s1)=i。 else if((*s2)==0) { if(HT[i].weightHT[(*s1)].weight) { (*s2)=(*s1)。 (*s1)=i。 } else (*s2)=i。 } 9 } } if((*s1)(*s2)) { i=(*s1)。 (*s1)=(*s2)。 (*s2)=i。 } r
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1