数据结构-课程设计报告赫夫曼编码译码器.docVIP

姓名： 班级：12数字媒体技术二班 学号： 2014 年 06 月 赫夫曼编码/译码器 实验目的 进一步掌握最优二叉树的含义。 掌握最优二叉树的结构特征，以及各种存储结构的特点及使用范围。 掌握用指针类型描述、访问和处理运算。/译码系统，一个完整的系统应具有以下功能： 初始化。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree.txt中。 编码。利用已建好的哈夫曼树，对文件ToBeTra.txt中的正文进行编码，然后将结果存入文件CodeFil.txt中。 译码。利用已建好的哈夫曼树将文件CodeFile.txt中的代码进行译码，结果存入文件Textfile.txt中。 打印哈夫曼树（Treeprinting）.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint.txt 中。 实验步骤 定义结点结构，定义哈夫曼树结构； 初始化哈夫曼树，存储哈夫曼树信息； 定义求哈夫曼编码的函数； 定义译哈夫曼编码的函数； 写出主函数。 测试系统。 实验内容 文件 工程包含两个头文件，Huffman.h用于定义显示选项菜单的相关函数，HuffmanTree.h用于定义与霍夫