哈夫曼编/译码器 利用哈夫曼编码进行信道通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统系统对待传数据预先编码，在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道)，每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。 要求：一个完整的系统应具有以下功能： (1)初始化(Initialization)。从终端读入字符集大小n，以及n个字符和权值, 建立哈夫曼树，并将它存于文

数据结构 哈夫曼编/译码器 功能： 1.初始化：输入一串字符（正文），计算不同字符 (包括空格)的数目以及每种字符出现的频率(以该种字符出现的次数作为其出现频率），根据权值建立哈夫曼树，输出每一种字符的哈夫曼编码。 2.编码：利用求出的哈夫曼编码，对该正文（字符串）进行编码，并输出。 3.译码：对于得到的一串编码，利用已求得的哈夫曼编码进行译码，将译出的正文输出。 输出哈夫曼树形态：以树的形式输出哈夫曼树。-Data structure Huffman encoding/d