哈夫曼樹實(shí)驗(yàn)報(bào)告-資料下載頁
2025-07-22 03:34本頁面
【正文】 //編碼結(jié)束符for(i=1。i=n。++i) //逐個(gè)字符求赫夫曼樹編碼{ int start。 start=n1。 //編碼結(jié)束符位置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。HC[i]=(char *)malloc((nstart)*sizeof(char))。 //為第i個(gè)字符編碼分配空間strcpy(HC[i],amp。cd[start])。 //從cd復(fù)制編碼（串）到HC}free(cd)。 //釋放空間}void main(){HuffmanTree HT。HuffmanCode HC。int *w,n,i。 printf(請(qǐng)輸入權(quán)值的個(gè)數(shù)(): )。scanf (%d,amp。n)。w=(int *)malloc(n*sizeof(int))。printf(請(qǐng)依次輸入%d個(gè)權(quán)值(整型):\n,n)。for(i=0。i=n1。i++)scanf (%d,w+i)。HuffmanCoding(HT,HC,w,n)。for(i=1。i=n。i++){printf(對(duì)應(yīng)的編碼為：)。puts(HC[i])。}}
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1