哈夫曼编译码器.rar

【问题描述】 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工通信（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。 【基本要求】 一个完整的系统应具有以下功能： （1）I：初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。 （2）E：编码（Encoding）。利用已建好的哈夫曼树，对文件plainFile中的正文进行编码，然后将结果存入文件codeFile中。 （3）D：译码（Decoding）。利用已建好的哈夫曼树，对文件codeFile中的代码进行译码，然后将结果存入文件textFile中。 （4）P：打印代码文件（code Printing）。将文件codeFile显示在终端上，每行50个代码。同时将此字符形式的编码文件写入文件codePrint中。 （5）T：打印哈夫曼树（Tree printing）。将哈夫曼树以直观的方式（树或凹入表形式）显示在终端中，同时将此字符形式的哈夫曼树写入文件treePrint中。