哈弗曼编码译码收发站写一哈夫曼编/译码系统
4星 · 超过85%的资源 需积分: 9 25 浏览量
2008-12-26
22:23:04
上传
评论 3
收藏 35KB DOC 举报 
实验三 哈弗曼编码译码
一.试验要求
利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输
成本，但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将
传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每
端都需要一个完整的编译码系统。试为这样的信息收发站写一哈夫曼编译码系统。
基本要求：
（）初始化：从终端输入字符集的大小 ，以及 个字符和 个权值，建立哈夫曼
树。
（）输出哈夫曼树，及各字符对应的编码。
（）编码：利用建好的哈夫曼树，对输入的待发送电文进行编码。同时输入原文及
编码串。
（）译码：利用建好的哈夫曼树，对输入的已接收电文进行译码。同时输入编码串
及原文。
二结构体
!"#$!%
$$!% &#
'
(
三.程序代码
)*#*
)*+*
)**
!"#$!%
$$!% &#
资源评论
zhangsheng11522012-06-10不错的程序 注释要多些就更好- o_lynn_o2011-12-18排版辨识度有点低。。
- lishidechangjuan2014-05-21不行，不好意思
- clx1262013-05-28程序不错，有用，感谢分享
zscsunset
- 粉丝: 4
- 资源: 5
