4、哈夫曼编译码器问题

3到4个程序和文档任选 :【问题描述】 利用哈夫曼编码进行信息通讯可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码；在接收端将传来的数据进行译码(复原)。 【实现要求】 系统应具有以下功能： （1）初始化（Initialization）。从终端读入字符集大小n，及n个字符和m个权值，建立哈夫曼树，并将它存于文件hfmtree中。 （2）编码（Coding）。利用已建好的哈夫曼树(如不在内存，则从文件hfmtree中读入)对文件tobetrans中的正文进行编码，然后将结果存入文件codefile中。 （3）译码（Decoding）。利用已建好的哈夫曼树将文件codefile中的代码进行译码，结果存入文件textfile中。 （4）用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并实现以下报文的编码和译码：“THIS　PROGRAM　IS　MY　FAVORITE”。