利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼编/译码系统。



[基本要求]：

（1）I：初始化（Initialization）。从终端输入一个长度不超过80的字符串（全部为大写字母且无空格）。统计字符串的长度n、以及不同字符的个数和每种字符的权值，然后建立哈夫曼树。

（2）E：编码（Encoding）。利用已建好的哈夫曼树对正文字符串进行编码，并输出。

（3）D：译码（Decoding）。利用已建好的哈夫曼树与已经完成的编码进行译码，并输出。