七哈夫曼编码及应用

1、广州中医药大学医学信息工程学院实 验 报 告课程名称：数据结构与算法专业班级：计算机科学与技术( )级学生学号：学生姓名：实验名称：实验成绩：课程类别：必修þ 限选 公选 其它 哈夫曼编码及应用实验目的：了解哈夫曼树的应用，掌握哈夫曼树的构造方法及前缀码的应用。实验性质：设计性，应用性。实验步骤： (1) 输入一串字符，统计其中所有的不同字符及其个数，得出每个不同字符在文中出现的频率。(2) 根据每个字符频率建立哈夫曼树，输出字符对应的编码。实验要求 1、 实验要求独立完成。2、 迟交或不交的或源代码雷同者一律不做作业登记评分。作业提交 (实验报告写在此处)给出含有6，8，11个字符

2、的实例，统计他们的频率，画出哈夫曼树，并用算法验证结果。624D1C11B2A21)1代码写在此处#include"stdio.h"#include<malloc.h>#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

3、,int *w);void main() char sMAXNODE; int m=0;char wMAXNODE; int count=0; int t=0; int aMAXNODE; int *b; char *code;code=(char *)malloc(sizeof(char); b=(int *)malloc(sizeof(int); printf("请输入字符窜：n"); for(int i=0;i<MAXNODE;i+) scanf("%c ",&si); +count; if(si='#') break

4、; for(i=0;i<count-1;i+) ai=0;bm=0; for(int j=0;j<count-1;j+) if(si=sj&&i<=j) ai=ai+1; if(si=sj&&i>j) ai=ai+1; si=NULL; if(si!=NULL) bm=ai; wm=si; m+; printf("%c的个数%d,频率为%fn",wm-1,bm-1,(float)ai/(count-1); PHtTree *pht; pht=(PHtTree *)malloc(sizeof(PHtTree); pht=

5、huffman(m,b); for(i=0;i<2*m-1;i+) printf("%d",pht->hti.ww); printf("n");for(i=0;i<m;i+) int c;c=i;t=0;intp=pht->hti.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;p

6、rintf("%c的编码是",wi);for(int y=t-1;y>=0;y-)printf("%c",codey);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;i<2*

7、m-1;i+) pht->hti.lchild=-1; pht->hti.rchild=-1; pht->hti.parent=-1;if(i<m)pht->hti.ww=wi;elsepht->hti.ww=-1;for(i=0;i<m-1;i+)m1=MAXINT;m2=MAXINT;x1=-1;x2=-1;for(j=0;j<m+i;j+)if(pht->htj.ww<m1&&pht->htj.parent=-1)m2=m1;x2=x1;m1=pht->htj.ww;x1=j;else if(pht->htj.ww<m2&&pht->htj.parent=-1)m2=pht->htj.ww; x2=j;pht->htx1.parent=m+i;pht->htx2.parent=m+i;pht->htm+i.ww=m1