实验三、哈夫曼编/译码器【实验内容】利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间, 降低传输成本
但是,这要求在发送端通过一个编码系统对待传输数据预先编码,在接收端将传来的数据进行译码(复原)
对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编 / 译码系统
试为这样的信息收发站写一个哈夫曼的编 / 译码系统
一个完整的系统应具有以下功能:(1) I :初始化( Initialization)
从终端读入字符集大小n,以及 n 个字符和 n 个权值,建立哈夫曼树,并将它存于文件hfmTree 中
(2) E:编码( Encoding )
利用以建好的哈夫曼树(如不在内存,则从文件hfmTree 中读入),对文件 ToBeTran 中的正文进行编码,然后将结果存入文件 CodeFile 中
(3) D:译码( Decoding)
利用已经建好的哈夫曼树将文件CodeFile 中的代码进行译码,结果存入文件TextFile中
(4)P:打印代码文件( Print )
将文件 CodeFile 以紧凑格式显示在终端上,每行 50 个代码,同时将此字符形式的编码写入文件CodePrint中
(5) T :打印哈夫曼树( Tree printing)
将已经在内存中的哈夫曼树以直观的方式(树或凹入表形式) 显示在终端上, 同时将此字符形式的哈夫曼树写入文件 TreePrint中
(1) 利用教科书例 6-2 中的数据调试程序
(2) 用下表给出的字符集和频度的实际统计数据建立哈夫曼树,并实现以下报文的编码和译码:“THIS PROGRAM IS MY FAVORITE”
字符 A B C D E F G H I J K L M 频度186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符N O P Q R S T U