哈夫曼編碼譯碼系統(tǒng)實驗報告-數(shù)據(jù)結(jié)構(gòu)課程設計-資料下載頁
2025-08-03 02:24本頁面
【正文】 if(a[i]==39。39。) break。 for(j=1。j=26。j++) { if(a[i]==c[j]) { fprintf(fp1,%s,huffmancode[j])。 printf(%s,huffmancode[j])。 break。 } } } printf(\n)。 fclose(fp1)。}void huffmancoding(struct huff *ht,int *w,int n)/*構(gòu)建哈夫曼樹和哈夫曼編碼*/{ if(n=1) return。 int m,i。 m=2*n1。 ht=(struct huff *)malloc((m+1)*sizeof(struct huff))。 struct huff *p。 for(p=ht,i=0。i=n。i++,p++,w++) { pweight=*w。 pparent=0。 pl=0。 pr=0。 } for(。i=m。i++,p++) { pl=0。 pweight=0。 pparent=0。 pr=0。 } for(i=1。i=4。i++) for(i=n+1。i=m。i++) { int s1,s2。 Select(ht,i1,s1,s2)。 ht[s1].parent=i。 ht[s2].parent=i。 ht[i].l=s1。 ht[i].r=s2。 ht[i].weight=ht[s1].weight+ht[s2].weight。 } char *cd。 cd=(char *)malloc(n*sizeof(char))。 cd[n1]=39。\039。 int start,c,f。 for(i=1。i=n。++i) { start=n1。 for(c=i,f=ht[i].parent。f!=0。c=f,f=ht[f].parent) if(ht[f].l==c) cd[start]=39。039。 else cd[start]=39。139。 huffmancode[i]=(char *)malloc((nstart)*sizeof(char))。 strcpy(huffmancode[i],amp。cd[start])。 } free(cd)。}6. 用戶使用手冊 運行程序即可。如果改變， 16
物理相關推薦
鄂ICP備17016276號-1