哈弗曼编译码器 (罗忠霖).docVIP

《数据结构》实验报告 题目： 实验五 哈夫曼编/译码器 学号：2010810072 成 绩 班级： 计算1013 日期：2011.11.15 姓名：罗忠霖 指导老师：杨艳华 一、实验目的： 本次的实验目的在于使读者深入了解树的特性，以便在实际问题背景下灵活运用他们；同时还将巩固掌握对树结构的构造方法的理解，并且回顾文件操作的使用。 二、实验环境： 本次试验在VC++环境下调试。 三、实验内容与完成情况： 1．问题描述 /译码系统。 2．基本要求#includestdio.h #includestdlib.h #includestring.h #includeconio.h typedef struct { char chr1; int weight; int parent,lchild,rchild; }HTNode,*HuffmanTree; typedef struct { char chr; int w1; char *code;//编码 }Ch;//字符和对应的权值及编码 void Select(HuffmanTree HT1,int j,int s1,int s2); void HuffmanCoding(HuffmanTree HT, Ch *w, int n);//构造哈夫曼树HT void encoding(HuffmanTree HT, Ch *ch, int n);//求每个字符的哈夫曼编码 void Encoding(Ch *ch1, int n);//编码 void Decoding(HuffmanTree HT,int sum);//译码 void caidan(); void Printf(); void main() { FILE *p; int choice,n1,w2=1; int i,flag=1,m; char ch; HuffmanTree HTr; Ch *c; caidan(); while(flag) { loop: printf(\n*请选择(0-5)：); scanf(%d,choice); switch(choice) { case 1:printf(请输入字符集大小n=); scanf(%d,n1); c=(Ch *)malloc((n1+1)*sizeof(Ch)); flushall(); for(i=1;i=n1;i++) { printf(请输入字符及其权值：); scanf(%c%d,ch,w2); c[i].chr=ch;c[i].w1=w2; flushall(); } HuffmanCoding(HTr,c,n1); encoding(HTr,c,n1); break; case 2:Encoding(c,n1); break; case 3:Decoding(HTr,n1); break; case 4:Printf(); break; case 5: m=2*n1-1; if((p=fopen(TreePrint.txt,w))==NULL) printf(File could not be opened\n); else { fprintf(p,\n哈夫曼树的构造如下所示：\n); fprintf(p, 结点 weight parent lchild rchild); for (i=1; i=m; i++) { fprintf(p,\n%4d%8d%8d%8d%8d,i,HTr[i].weight, HTr[i].parent,HTr[i].lchild, HTr[i].rchild); } } fclose(p); printf(\n哈夫曼树的构造如下所示：\n); printf( 结点 weight parent lchild rchild); for(i=1; i=m; i++) { printf(\n%4d%8d%8d%8d%8d,i,HTr[i].weight, HTr[i].parent,HTr[i].lchild, HTr[i].rchild); }