数据结构实验三基于哈夫曼编码的通信系统.docVIP

《数据结构》课程实验 实 验 报 告 题目： 基于哈弗曼编码的通信系统的设计与实现 专业： 计算机科学与技术专业 班级： 计141班 姓名： 范浩玲 陈娟 孙妍 王文诗 吕惠擎 孙盼 完成日期： 2015年12月25日 实验三 基于哈夫曼编码的通信系统的设计与实现 试验内容 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传输数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站设计一个基于哈夫曼编码的通信系统. 一个完整的系统应具有以下功能： 1）初始化处理：建立通信系统 （1）建立有100句中文的信息集合，每个句子称为一条信息。 （2）输入编码参数： ① 从终端输入编码字符集大小n，字符编码长度m（设n为4，m为8）； ② 从终端输入编码字符（设为A