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

2010级计算机科学与技术专业 集美大学计算机工程学院 2011~2012学年第一学期 PAGE PAGE 1 第 PAGE 1 页 共 NUMPAGES 2 页 《数据结构》实验报告 题目： 实验五 哈夫曼编/译码器 学号：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, H