哈夫曼編译码器实验报告.docVIP

实验五 哈夫曼编/译码器 学院: 工学院 系: 计算机系 专业: 计算机科学与技术 年级: 2009 姓名: 学号: 完成实验时间: 2011-5-19 需求分析 1.问题描述 用huffman编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传输数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。是为着这样的信息收发站写一个huffman编/译码系统。 2.基本要求 该系统应具有以下功能： I：初始化（Initialization）。从终端读入字符集大小n,以及n个字符和n个权值，建立哈夫曼树，并将它存进文件hfmTree中。 E：编码（Encoding）。利用建好的哈夫曼树（如不在内存中，则从文件hfmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。 D：译码(Decoding)。(利用已经建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。 P：印代码文件(Print)。将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrin中。 T：印哈夫曼树(Tree print