大数据结构(5)_文件资料压缩.docVIP

实用文档 标准 数据结构实验报告 实验名称：文件压缩 实验类型：综合性试验 班级学号：2011211107 姓名：冯若航 实验日期：2003.6.19 下午4:00 1.问题描述 文件压缩 = 1 \* GB3 ①基本要求 哈夫曼编码是一种常用的数据压缩技术，对数据文件进行哈夫曼编码可大大缩短文件的传输长度，提高信道利用率及传输效率。要求采用哈夫曼编码原理，统计文本文件中字符出现的词频，以词频作为权值，对文件进行哈夫曼编码以达到压缩文件的目的，再用哈夫曼编码进行译码解压缩。 统计待压缩的文本文件中各字符的词频，以词频为权值建立哈夫曼树，并将该哈夫曼树保存到文件HufTree.dat中。 根据哈夫曼树（保存在HufTree.dat中）对每个字符进行哈夫曼编码，并将字符编码保存到HufCode.txt文件中。 压缩：根据哈夫曼编码，将源文件进行编码得到压缩文件CodeFile.dat。 解压：将CodeFile.dat文件利用哈夫曼树译码解压，恢复为源文件。 2.数据结构设计 此类问题，应设计文件的数据结构。 * 4 压缩头标记 * 1 文件名长度 * ns 文件名 * 4 源文件长度 * 1020 huffman树 * 1021~EOF 文件内容 赫夫曼树节点的数据结构 typedef struct node { long w;