(完整word版)哈夫曼编码和译码的设计与实现

1、 算法与数据结构课程设计 a.编/译码系统应具有以下功能：（4）p：印代码文件（print）。将文件 codefile 以紧凑格式显示在终端上，每行 50 个代码。同时将此字符形式的编码文件写入文件 codeprin中。b.测试数据（1）利用下面这道题中的数据调试程序。字符 空格 ao频度 57 63 15 1 48 51 80 23 8 18 1 16 13需求分析3.1 程序的基本功能 测试数据要求本程序中测试数据主要为字符型文件。1.系统结构图（功能模块图）编码2功能模块说明5详细设计 开始初始化哈夫曼链 表且有 2n-1 个节点for(i=n;iparent=ht2-parent=pp

2、-lchild=ht1p-rchild=ht2p-weight=ht1-weight+ht2-结束 开始hci.code-hci.start=1p=p-nexti=n 时结束 开始p!=rootp-lchild=null&p-rchild=nullsk+=strjp=root结束6调试分析7用户使用说明 2 输入 n 个字符和 n 个权值4 退出系统8测试结果 9附录#include stdio.h#include stdlib.h#include string.h#define max 100struct hafnodeint weight;int parent;char ch;int lc

3、hild;int rchild;*myhafftree;struct codingchar bitmax;char ch;int weight;*myhaffcode;void haffman(int n)/* 构造哈弗曼树 */int i,j,x1,x2,s1,s2; s1=s2=10000;x1=x2=0;x1=j;else if(myhafftreej.parent=0&myhafftreej.weights2)x2=j;myhafftreex1.parent=i;myhafftreex2.parent=i;myhafftreei.weight=s1+s2;myhafftreei.lch

4、ild=x1;myhafftreei.rchild=x2;void haffmancode(int n)int start,c,f,i,j,k;char *cd;cd=(char *)malloc(n*sizeof(char);myhaffcode=(struct coding *)malloc(n+1)*sizeof(struct coding);cdn-1=0;for(i=1;i=n;+i)start=n-1;for(c=i,f=myhafftreei.parent;f!=0;c=f,f=myhafftreef.parent)if(myhafftreef.lchild=c) cd-star

5、t=0;else cd-start=1;for(j=start,k=0;jn;j+)myhaffcodei.bitk=cdj;k+;myhaffcodei.ch=myhafftreei.ch; void print()*n);printf(* *n);printf(* *n);printf(* *n);2.coding3.codeprinting 4.print the huffman5.exitprintf(*n);int i,n,m;printf(now initn);printf(please input the number of words:n);scanf(%d,&n);m=2*n

6、-1;myhafftree=(struct hafnode *)malloc(sizeof(struct hafnode)*(m+1);for(i=1;i=n;i+)for(i=n+1;i=m;i+)myhafftreei.ch =#; haffmancode(n);printf(n);scanf(%s,string);n=strlen(string);for(i=1,p=string;i=n;i+,p+)for(j=1;j=m;j+)if(myhaffcodej.ch=*p)printf(%sn,myhaffcodej.bit);void caozuo_d(int n)int i,c;cha

7、r code1000,*p;printf(please input the coding：n);scanf(%s,code);for(p=code,c=2*n-1;*p!=0;p+)if(*p=0)c=myhafftreec.lchild;if(myhafftreec.lchild=0)printf(%c,myhafftreec.ch);c=2*n-1;continue; c=myhafftreec.rchild;if(myhafftreec.lchild=0)printf(%c,myhafftreec.ch);c=2*n-1;continue;printf(n);printf(%c %d %d %d %dn,myhafftreei.ch,myhafftreei.weight,myhafftreei.lchild,myhafftreei.rchild,myhafftreei.parent);main()int n;char char1;print()