共 18 页 第２页
课程设计题目
1. 问题描述
利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传
输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传
来的数据进行译码（复原） 。试为这样的信息传输写一个哈夫曼编 / 译码系统。
2. 系统设计
2.1 设计目标
一个完整的系统应具有以下功能：
1）I ：初始化（Initialization ）。从终端读入字符集大小 n，以及 n 个字符和 n 个权
值，建立哈夫曼树， 并将它存于文件 hfmTree 中。输出哈夫曼树， 及各字符对应的编码。
2）W：输入（ Input ）。从终端读入需要编码的字符串 s，将字符串 s 存入文件
Tobetran.txt 中。
3）E：编码（ Encoding）与译码（ Decoding）。
编码（ Encoding）。利用已建好的哈夫曼树（如不在内存，则从文件 htmTree 中读
入），对文件 ToBeTran中的正文进行编码，然后将结果存入文件 CodeFile 中。
译码（ Decoding）。利用已建好的哈夫曼树将文件 CodeFile 中的代码进行译码，
结果存入文件 TextFile 中。
印代码文件（ Print ）。将文件 CodeFile 以紧凑格式显示在终端上，每行 50 个代
码。同时将此字符形式的编码写入文件 CodePrint 中。
4）T：印哈夫曼树（ Tree Printing ）。将已在内存中的哈夫曼树以直观的方式（树或
凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件 TreePrint 中。
5）Q：退出程序。返回 WINDOWS界面。
2.2 设计思想
哈夫曼编码 (Huffman Coding) 是一种编码方式，以哈夫曼树─即最优二叉树，带
权路径长度最小的二叉树，经常应用于数据压缩。是指使用一张特殊的编码表将源字符
（例如某文件中的一个符号）进行编码。这种方法是由 David.A.Huffman 发展起来的。
例如，在英文中， e 的出现概率很高，而 z 的出现概率则最低。当利用哈夫曼编码对一
篇英文进行压缩时， e 极有可能用一个位 (bit) 来表示，而 z 则可能花去 25 个位（不是
26）。用普通的表示方法时，每个英文字母均占用一个字节（ byte ），即 8 个位。二者相
比，e 使用了一般编码的 1/8 的长度， z 则使用了 3 倍多。倘若我们能实现对于英文中
