综合编码C语言.docVIP

从一个文件in.dat中读取0,1序列，进行游程、哈夫曼编码，然后进行信道编码，然后对以上进行译码工作，结果保存在文件out.dat中。 程序代码： #includestdio.h #includestdlib.h #includestring.h #includewindows.h struct node{ int id; int num; double probability; }; typedef struct{ double weight; int parent,lchild,rchild; }HuffmanTree; struct list{ int event; char *Huffman; char *dual; }; void Select(HuffmanTree *HT,int i,int *s1,int *s2) { int n,T=0,T1; for(n=1;ni;n++) if((HT[n].weight=HT[T].weight)HT[n].parent==0) T=n; *s1=T; T1=T; T=0; for(n=1;ni;n++) { if(n==T1) continue; if((HT[n].weight=HT[T].weight)HT[n].parent==0) T=n; } *s2=T; } void HuffmanCoding(HuffmanTree *HT,char **HC,double *w,int n) { int m,i,start; int s1,s2,f,c; char *cd; HuffmanTree *p; if(n=1) return; m=2*n-1; HT[0].weight=10000; w++; for(p=HT+1,i=1;i=n;++i,++p,++w) { p-weight=*w; p-lchild=0; p-rchild=0; p-parent=0; } for(;i=m;++i,++p) { p-weight=0; p-lchild=0; p-rchild=0; p-parent=0; } for(i=n+1;i=m;++i) { Select(HT,i,s1,s2); HT[s1].parent=i; HT[s2].parent=i; HT[i].lchild=s1; HT[i].rchild=s2; HT[i].weight=HT[s1].weight+HT[s2].weight; } cd=malloc(n*sizeof(char)); cd[n-1]=\0; 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].lchild==c) cd[--start]=1; else cd[--start]=0; HC[i]=(char *)malloc((n-start)*sizeof(char)); strcpy(HC[i],cd[start]); } free(cd); } void initstructnode(struct node p[],int T) { int i; for(i=1;i=T;i++) { p[i].id=0; p[i].num=0; p[i].probability=0.0; } } void initstructlist(struct list p[],int T) { int i; for(i=1;i=T;i++) { p[i].event=-1; p[i].Huffman=NULL; p[i].dual=NULL; } } int getI(struct node p[],int e,int T) { int i; for(i=1;i=T;i++) { if(p[i].id==e) return i; } return -1; } void count(struct node p[],int T) { int i; for(i=1;i=T;i++) { p[getI(p,p[i].id,T)].num++; } } int countevent(struct node p[],int T) { int i,n=0; for(i=1;i=T;i++) { if(p[i].num!=0)