哈夫曼编码

利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）.对于双工信道（既可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼的编/译码器。该系统可进行字符与二进制码值间转换。可用于电脑系统中用户的文件，这样可节省内存，当用户使用时又可转换为字符形式。还可实现对所给文件进行统计字符出现频率，及相应二进制码值，并对文件编码解码。1 统计权值；2 建立哈夫曼树：从结构体数组中读入n个字符和n个权值，利用静态三查三叉链表建立哈夫曼树.3 编码：利用已建立好的哈夫曼树，获得各个字符的哈夫曼编码，并对正文进行编码，然后输出编码结果。4 译码：利用已建立好的哈夫曼树将文件中的代码进行译码。