实验项目:哈夫曼编码 1 问题描述：利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（解码）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站设计一个哈夫曼编/译码系统。2一个完整的系统应具有以下功能：1）初始化（Initialzation）。读入字符及每个字符的权值，建立哈夫曼树HuffTree；2）编码（EnCoding）。用已建好的哈夫曼树，对输入的文本进行编码形成报文，将报文显示出来；3）译码（Decoding）。利用已建好的哈夫曼树，对输入的代码进行解码形成原文，并将结果显示；4）输出（Output）: 输出出现的字符以及各字符出现的频度（或概率）；输出各个字符的编码，输出代码译出的原文；3.实验目的：理解哈夫曼树的特征及其应用；在对哈夫曼树进行理解的基础上，构造哈夫曼树，并用构造的哈夫曼树进行编码和译码；通过该实验，使学生对数据结构的应用有更深层
