哈夫曼编码译码系统实验报告，数据结构课程设计(4)

ht=(struct huff *)malloc((m+1)*sizeof(struct huff)); struct huff *p;

for(p=ht,i=0;i<=n;i++,p++,w++) {

p->weight=*w; p->parent=0; p->l=0; p->r=0; }

for(;i<=m;i++,p++) { p->l=0; p->weight=0; p->parent=0; p->r=0; } for(i=1;i<=4;i++) for(i=n+1;i<=m;i++) { int s1,s2;

Select(ht,i-1,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; }

15

char *cd;

cd=(char *)malloc(n*sizeof(char)); cd[n-1]='\\0';

intstart,c,f; for(i=1;i<=n;++i) { start=n-1;

for(c=i,f=ht[i].parent;f!=0;c=f,f=ht[f].parent) if(ht[f].l==c) cd[--start]='0'; else

cd[--start]='1';

huffmancode[i]=(char *)malloc((n-start)*sizeof(char)); strcpy(huffmancode[i],&cd[start]); } free(cd); }

6. 用户使用手册 运行程序即可。

如果改变，可以改变文件datafile.txt，codefile.txt中的值

16