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