哈弗曼编码实现无损压缩实验报告.pdfVIP

精品 哈弗曼编码实现无损压缩实验报告 院系：自动化 学号： 1010200249 姓名：王江鹏 指导老师：何新 一、 实验内容 通过 C++ 编程实现。 要求： 1) 字符串的输入是手工输入的； 2) 通过程序实现编码，最终在屏幕上显示编码结果，例如，如果选用 huffman 编码，则要 显示字符串的编码以及平均码长； 二、 源 代码 #includestdio.h #includestring #define MAXVALUE 100000 #define MAXLEAF 256 #define MAXNODE MAXLEAF*2-1 char a[100000]={0}; int qq=0,coun=0;//qq 是统计文本中有多少个不同的字符， coun 是统计文本中有多少个 字符 float avlen=0; /*FILE *f; - 可编辑 - 精品 f=fopen(D:\hafuman1.text,r); */ // 建立文本函数 void creat_save() { int i=0; printf(please input text\n); gets(a); while(a[i]!=NULL) { i++; coun++; } printf(coun=%d,coun); } // 统计字符频率函数 int s[256]={0};//s[0] 到 s[255] 分别对应字母的 ASCII 码由 0 到 255 的统计个数 void count() { - 可编辑 - 精品 int i=0,f=0; char m; while(icoun)// 不能用 couta; 进行输出会将 a 的指针移动 { m=0; for(int j=0;a[i]!=m;j++) m++; s[m]++; i++; } printf( \n); /*for(i=0;i256;i++) printf(%3d,s[i]);*/ while(f!=255) { if(s[f]!=0) qq++; f++; } printf(\nqq=%d\n,qq); } - 可编辑 - 精品 // 构造 Huffman 树*****************************3 typedef struct { int weight; int parent; int lchild; int rchild; char num; }HNodeType; HNodeType HuffNode[MAXNODE];