赫夫曼編碼的c程序-資料下載頁
2024-09-01 03:25本頁面
【導(dǎo)讀】/*輸入葉結(jié)點個數(shù)n*/. /*數(shù)組huffnode初始化*/. /*構(gòu)造赫夫曼樹*/. /*將找出的兩棵子樹合并為一棵子樹*/. /*由葉結(jié)點向上直到樹根*/. /*保存求出的每個葉結(jié)點的赫夫曼編碼和。/*輸出每個葉結(jié)點的赫夫曼編碼*/
【正文】 hild==c) ? []=0。 ? ? else ? []=1。 ? 。 ? c=p。 ? p=huffnode[c].parent。 ? } ? /*保存求出的每個葉結(jié)點的 赫夫曼編碼和編碼起始位 */ ? for(j=+1。jn。j++) ? huffcode[I].bit[j]=[j]。 ? huffcode[I].start=。 ? } ? /*輸出每個葉結(jié)點的 赫夫曼編碼 */ ? for(I=0。In。I++) ? {for(j=huffcode[I].start+1。jn。j++) ? printf(“% d”, ? huffcode[I].bit[j])。 ? printf(“\n”)。 ? } ? }
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1