利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降
低传输成本。这要求在发送端通过一个编码系统对待传数据预先编码,在接收端
将传来的数据进行译码。对于双向传输信息的信道,每端都需要一个完整的编译
码系统。为这样的信息收发站编写哈夫曼编译系统。
2.2、基本要求
(1)从键盘读入字符集大小 n , 以与 n 个字符和权值,建立哈夫曼树。
(2)利用已建好的哈夫曼树对文件正文进行编码,将结果存入相关文件中。
(3)利用已建好的哈夫曼树将编码文件中的代码进行译码,结果存入文件中。
(4)输出代码文件,以紧凑格式显示。
(5)以直观的方式输出哈夫曼树,同时将此字符形式的哈夫曼树写入文件中。
三、问题描述,解决的方法
3.1 从键盘读入字符集大小 n , 以与 n 个字符和权值,建立哈夫曼树。
a.首先设计一个结构体,成员有权值、左右儿子、以与字符本身,再设计
一个输入函数,函数中要求输入字符集大小 n,以与这 n 个字符和他们各自对应
的权值。
评论1
最新资源