基于哈夫曼编码的通信系统的设计与实现.pdf

河北工业大学 《数据结构》课程实验 实 验 报 告 题目：基于哈夫曼编码的通信系统的设计与实现 专业：计算机科学与技术 班级：计 1301班 姓名：张路浩 刘禄源 刘磊波 李浩川 邹博睿 王超 完成日期： 2015-1-13 一、试验内容 1）初始化处理：建立通信系统 （1）建立有 100 句中文的信息集合，每个句子称为一条信息。 （2）输入编码参数： ① 从终端输入编码字符集大小 n，字符编码长度 m （设n 为 4 ，m为 8）； ② 从终端输入编码字符（设为 A，B，C，D）； （3）生成每条信息的字符编码，构造字符编码集合； （4）计算每个字符在字符编码集合中出现的概率； （5）根据字符概率构造哈夫曼树，求出每个字符的二进制编码。 2 ）发送端信息编码 （1）用户从信息集合中选择一条信息，找到该信息对应的字