哈夫曼码编、译码器的实现(供参考).docVIP

PAGE  综合实验四 哈夫曼码编、译码器的实现 实验名称 哈夫曼码编、译码器的实现 实验目的 1、熟练哈夫曼树的定义，掌握构造哈夫曼树的方法。 2、掌握哈夫曼编码和译码方法。 3、掌握文本文件的读写方法。 实验内容 实验内容： 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编码、译码系统。试为这样的信息收发站写一个哈夫曼码的编码、译码系统。一个完整的系统应以下功能: (1) 从终端读入字符集大小n，以及n个字符和n个权值,建立哈夫曼树,并将它存放在文件hfmTree中。 (2) 利用已建立好的哈夫曼树（如不在内存，则从文件hfmTree中读入），对文件ToBeTran中的正文进行编码,然后将结果代码存(传输)到文件CodeFile中. (3) 译码(Decoding)。利用已建好的哈夫曼树,对传输到达的CodeFile中的数据代码进行译码,将译码结果存入文件TextFile。 (4) 将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrin中。 (5) 打印印哈夫曼树(TreePrinting)。将已在内存中的哈夫曼树以直观的方式(树或凹入表的形式)显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint中。 (6)数据结构设计 根据下面给出的存储结构定义 typedef struct // 定义哈夫曼树中每个结点结构体类型 { char ch; //结点字符信息 int weight; // 定义一个整型权值变量 int lchild; // 定义左、右孩子及双亲指针 int rchild; int parent; } HTNode; typedef HTNode HFMT[MAXLEN]; //用户自定义HFMT数组类型 typedef char** HfCode;//动态分配字符数组存储哈夫曼编码表 （7）基本操作的函数设计 void InitHFMT(HFMT T)；//初始化哈夫曼树 void InputWeight(HFMT T,char* weightFile)；// 输入权值 void SelectMin(HFMT T,int i,int *p1,int *p2)； //选择所有结点中较小的结点 void CreatHFMT(HFMT T)；// 构造哈夫曼树，T[2*n-1]为其根结点 void PrintHFMT (HFMT T)；// 输出向量状态表 void printHfCode(HfCode hc)；//输出字符的哈夫???编码序列 HfCode hfEnCoding(HFMT T)；//利用构成的哈夫曼树生成字符的编码 void print_HuffmanTree(HFMT HT,int t,int i)//按树形形态输出哈夫曼树的形态 void Encoder(char* original,char* codeFile,HfCode hc,HFMT HT)； //利用已建好的哈夫曼树,对original文件中要传输的原始数据进行编码， //将编码结果存入文件codeFile中 void Decoder(char* codeFile ,char* textFile,HFMT HT)； //利用已建好的哈夫曼树,对传输到达的codeFile中的数据代码进行译码, //将译码结果存入文件textFile中 实验要求 （1）、用C语言编程实现上述实验内容中的结构定义和算法。 （2）、要有main()函数，并且在main()函数中使用检测数据调用上述算法。 （3）、实验完成后撰写实验报告，实验报告的具体格式参见《实验报告须知》。 （4）、实验完成后把打印好的实验报告以及电子版的实验报告和源程序一并上交。 参考源代码： #include string.h #include stdlib.h #include stdio.h #include iostream.h #define MAXLEN 100 typedef struct // 定义哈夫曼树中每个结点结构体类型 { char ch; //结点字符信息 int weight; // 定义一个整型权值变量 int lchild; // 定义左、右孩子及双亲指针 int rchild;