数据结构 哈夫曼编码实验报告.doc

实验报告 实验课名称数据结构实验 实验名称:文件压缩问题 班级203212 学号: 姓名 时间2015 一问题描述 哈夫曼编码就是一种常用得数据压缩技术,对数据文件进行哈夫曼编码可大大缩短文件得传输长度,提高信道利用率及传输效率.要求采用哈夫曼编码原理统计文本文件中字符出现得词频以词频作为权值对文件进行哈夫曼编码以达到压缩文件得目得,再用哈夫曼编码进行译码解压缩 二数据结构设计 首先定义一个结构体