《数据结构实训》实训报告.docVIP

1 题目与要求 1.1 问题提出 本人计划编写一个哈夫曼编码译码器，主要是进行信息通信，实现在发送端通过一个编码系统对待传数据预先编码；在接收端将传来的数据进行译码(复原) 的信息收发站。 1.2 本系统涉及的知识点 最优二叉树、数组、循环、函数、分支、类型结构定义、文件、递归 1.3 功能要求 所要实现的题目功能： 1) I：初始化(Initialization)。从终端读入字符集大小n及n个字符和m个权值，建立哈夫曼树，并将它存于文件hfmtree中。 (2) C：编码(Coding)。利用已建好的哈夫曼树(如不在内存，则从文件hfmtree中读入)，对文件tobetrans中的正文进行编码，然后将结果存入文件codefile中。 (3) D：解码(Decoding)。利用已建好的哈夫曼树将文件codefile中的代码进行译码，结果存入文件textfile中。 (4) P：打印代码文件(Print)。将文件codefile以紧凑格式显示在终端上，每行50个代码。同时，将此字符形式的编码文件写入文件codeprint中。 (5) T：打印哈夫曼树(Treeprinting)。将已在内存中的哈夫曼树以直观的方式(树或凹人表形式)显示在终端上，同时将此字符形式的哈夫曼树写入文件treeprint中。 2 功能设计 2.1 算法设计 本系统需要实现的功能