《七：哈夫曼编码及应用汇编》由会员分享，可在线阅读，更多相关《七：哈夫曼编码及应用汇编（10页珍藏版）》请在装配图网上搜索。
1、广州中医药大学医学信息工程学院实验报告课程名称：数据结构与算法专业班级：计算机科学与技术（）级学生学号：学生姓名：实验名称：实验成绩：课程类别：必修 限选口 公选口 其它口哈夫曼编码及应用实验目的：了解哈夫曼树的应用，掌握哈夫曼树的构造方法及前缀码的应用。实验性质：设计性，应用性。实验步骤：(1)输入一串字符，统计其中所有的不同字符及其个数，得出每个不同字符在文中出现的频率。(2)根据每个字符频率建立哈夫曼树，输出字符对应的编码。实验要求1、实验要求独立完成。2、迟交或不交的或源代码雷同者一律不做作业登记评分。作业提交(实验报告写在此处)给出含有6, 8, 11个字符的实例，统计他们的频率，画
2、出哈夫曼树，并用算法 验证结果。.333333 .333333 .166667 166667continue0 0 0 0 0 0 ni2 2 11Be的的的的21的的的的n10ll0001k 2,2,1.1.日否否否TEnyBtt数数数数46码码码码aD 2 A B c D0 0 0 0 为为t y0 10 1continue频频频频频频4800011010llllk 2,2,1,1,上1,24日否否否皆否THnyFA数数数数数数12码码码码码码aDE d 卜二.ILJILLJ.Ir 1continue代码写在此处o t0 1 0 1 0 1 e#includestdio.h#include
3、#define MAXNODE 20#define MAXLEAF 30#define MAXINT 234567struct HtNodeint ww;int parent,lchild,rchild;；struct HtTreeint root;struct HtNode htMAXNODE;；typedef struct HtTree PHtTree;PHtTree *huffman(int m,int *w);void main() char sMAXNODE;int m=0;char wMAXNODE; int count=0;int t=0;int aMAXNODE;int *b;
4、char *code;code=(char *)malloc(sizeof(char); b=(int *)malloc(sizeof(int);printf( 请输入字符窜： n);for(int i=0;iMAXNODE;i+)scanf(%c ,&si);+count;if(si=#) break;for(i=0;icount-1;i+) ai=0;bm=0;for(int j=0;jcount-1;j+)if(si=sj&ij)ai=ai+1; si=NULL; %d, 频 率if(si!=NULL) bm=ai; wm=si; m+;printf(%c的 个为fn,wm-1,bm-1
5、,(float)ai/(count-1);PHtTree *pht;pht=(PHtTree *)malloc(sizeof(PHtTree); pht=huffman(m,b);for(i=0;ihti.ww);printf(n);for(i=0;ihti.parent;while(p!=-1)if(pht-htp.lchild=c)codet=0;t+;if(pht-htp.rchild=c)codet=1;t+;pht-root-;c=p;p=pht-htp.parent;printf(%c 的编码是 ,wi);for(int y=t-1;y=0;y-)printf(%c,codey);
6、printf(n);PHtTree *huffman(int m,int *w)/ 构造具有 m各节点的哈弗曼树 PHtTree *pht;int i,j,x1,x2,m1,m2;pht=(PHtTree *)malloc(sizeof(PHtTree);if(pht=NULL)printf(out of space!n);return pht;for(i=0;ihti.lchild=-1;pht-hti.rchild=-1;pht-hti.parent=-1;if(ihti.ww=wi;elsepht-hti.ww=-1;for(i=0;im-1;i+)m1=MAXINT;m2=MAXINT;x1=-1;x2=-1;for(j=0;jhtj.wwhtj.parent=-1)(m2=m1;x2=x1;m1=pht-htj.ww;x1=j;else if(pht-htj.wwhtj.parent=-1)(m2=pht-htj.ww;x2=j;pht-htx1.parent=m+i;pht-htx2.parent=m+i;pht-htm+i.ww=m1+m2;pht-htm+i.lchild=x1;pht-htm+i.rchild=x2;pht-root=m+i;return pht;（作业提交说明：实验完成后，将此文档和相关的程序文件一并压缩后提交上来）
七：哈夫曼编码及应用汇编
