河南师范大哈夫曼编译码系统的设计与实现.docVIP

哈夫曼编/译码系统的设计与实现 2014年12月 23日 学 号 姓 名 时 间 专 业 计算机科学与技术 班 级 实验题目：哈夫曼编/译码系统的设计与实现 实验目的 了解哈夫曼树的特点及构造方法； 了解最优哈夫曼树的特点； 实验分析： #includestdio.h #includemalloc.h #includestring.h #define char_num 8 typedef struct{ char ch ; int w;} DFileNode ;// 定义数据文件的元素类型 void creatDataFile( )//创建数据文件 { FILE *f; char c; DFileNode s; int i,a[9]; //数组a用来存放从A--H每个字符出现的次数;0号单元不用 for(i=1;i=8;i++) a[i]=0; printf(创建数据文件DataFile.dat\n); printf(请输入一段仅包含大写字母A--H的一段文字以#结束\n); c=getchar(); while(c!=#) { a[c-64]++; //使字符c出现的次数+1; c=getchar(); } f=fopen(Da