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

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