用哈夫曼編碼實現(xiàn)文件壓縮實驗報告(編輯修改稿)
2025-03-12 01:29 本頁面
【文章內(nèi)容簡介】 從最下面的 1 號節(jié)點開始往頂部編碼 (逆序存放 )，然后編碼 2 號節(jié)點， 3 號 ...... */ 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。 } //為第 i個字符分配編碼空間 HC[i]=(char *)malloc((nstart)*sizeof(char *))。 //將當(dāng)前求出結(jié)點的赫夫曼編碼復(fù)制到 HC strcpy(HC[i],amp。cd[start])。 } 華北科技學(xué)院 《用哈夫曼編碼實現(xiàn)文件壓縮》實驗報告 free(cd)。 return HC。 } MinCode Select(HuffmanTree HT,int n) { int min,secmin。 int temp = 0。 int i,s1,s2,tempi = 0。 MinCode code 。 s1=1。 s2=1。 min = 999999。//足夠大 //找出權(quán)值 weight 最小的結(jié)點，下標(biāo)保存在 s1 中 for(i=1。i=n。i++) { if(HT[i].weightmin amp。amp。 HT[i].parent==0) { min=HT[i].weight。 s1=i。 } } secmin = 999999。//足夠大 //找出權(quán)值 weight 次小的結(jié)點，下標(biāo)保存在 s2 中 for(i=1。i=n。i++) { if((HT[i].weightsecmin) amp。amp。 (i!=s1) amp。amp。 HT[i].parent==0) { secmin=HT[i].weight。 s2=i。 } } //放進封裝中 =s1。 =s2。 return code。 } void Compression(HuffmanCode HC) //翻譯原文檔字符為赫夫曼編碼 華北科技學(xué)院 《用哈夫曼編碼實現(xiàn)文件壓縮》實驗報告 { FILE *fp1,*fp2。 char ch。 if((fp1 = fopen(,r)) == NULL) exit(0)。 if((fp2 = fopen(,a)) == NULL) exit(0)。 ch = fgetc(fp1)。 while((int)ch!= 1) { switch(ch) { case 39。a39。: fputs(HC[1],fp2)。 break。 case 39。b39。: fputs(HC[2],fp2)。 break。 case 39。c39。: fputs(HC[3],fp2)。 break。 case 39。d39。: fputs(HC[4],fp2)。 break。 case 39。e39。: fputs(HC[5],fp2)。 break。 case 39。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1