数据结构试验报霍夫曼编码.docVIP

数据结构实验报告 （三） 学院 自动化学院 学号 姓名 日期 2014-12-09  实验目的 掌握哈夫曼编码原理； 2、熟练掌握哈夫曼树的生成方法； 3、理解数据编码压缩和译码输出编码的实现； 4、掌握二叉树的基本3操作。 实验内容 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（解码）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站设计一个哈夫曼编/译码系统。 实验要求 初始化（Initialzation）。利用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并将它存于文件hfmTree中； 字符 空格 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 V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1 编码（EnCoding）。利用已建好的哈夫曼树（若不在内存中，从文件hfmTree中读入），，文件Code中； 译码（Decoding）。利用已建好的哈夫曼树，对文件CodeFile中进行