哈夫曼编译码系统的设计与实现.docxVIP

计算机与信息技术学院设计性实验报告 专业： 年级/班级： 2011—2012学年第一学期 课程名称 数据结构 指导教师 木组成员 学号姓名 实验地点 过街楼机房 实验时间 12月2日 项日名称 哈夫曼编/译码系统的设计与实现 实验类型 设计性 一、 实验1=1的 理解哈夫曼树的特征及其应用；在对哈夫曼树进行理解的基础上，构造哈夫 曼树，并用构造的哈夫曼树进行编码和译码；通过该实验，使学生对数据结 构的应用有更深层次的理解。 二、 实验仪器或设备 学院提供公共机房，1台/学生微型计算机。 三、 总体设计（设计原理、设计方案及流程等） 设计原理： 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降 低传输成木。但是，这要求在发送端通过一个编码系统对待传数据预先编码, 在接收端将传来的数据进行译码（解码）。对于双工信道（即可以双向传输 信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站 设计一个哈夫曼编/译码系统。 设计方案及流程： 1） 初始化（Initialzation）o从数据文件DataFile.dat中读入字符及每个字符 的权值，建立哈夫曼树HuffTree； 2） 编码（EnCoding）o用已建好的哈夫曼树，对文件ToBeTran.dat +的文本 进行编码形成报文，将报文写在文件Code.txt中； 3） 译码（Decoding）＜＞利用