数据结构实验报告4文件压缩教程.doc

数据结构与程序设计实验 实 验 报 告 课程名称数据结构与程序设计实验课程编号0906550实验项目名称 文件压缩学号2014061221年级2014姓名马攀专业计算机科学与技术学生所在学院计算机学院指导教师杨静实验室名称地点21B276 哈尔滨工程大学 实验报告四 实验课名称：数据结构与程序设计实验实验名称：文件压缩班级：学号：姓名： 时间：2016.04.21一、问题描述 哈夫曼编码是一种常用的数据压缩技术，对数据文件进行哈夫曼编码可大大缩短文件的传输长度，提高信道利用率及传输效率。要求采用哈夫曼编码原理，统计文本文件中字符出现的词频，以词频作为权值，对文件进行哈夫曼编码以达到压缩文件的目的，再用哈夫曼编码进行译码解压缩。 ? 统计待压缩的文本文件中各字符的词频，以词频为权值建立哈夫曼树， 并将该哈夫曼树保存到文件HufTree.dat 中。 ? 根据哈夫曼树（保存在HufTree.dat 中）对每个字符进行哈夫曼编码，并 将字符编码保存到HufCode.txt 文件中。 ? 压缩：根据哈夫曼编码，将源文件进行编码得到压缩文件CodeFile.dat。 ? 解压：将CodeFile.dat 文件利用哈夫曼树译码解压，恢复为源文件。 二、数据结构设