数据结构实验报告-文件压缩.pdfVIP

. 数据结构与程序设计实验 实 验 报 告 课程名称 数据结构与程序设计实验 课程编号 0906550 实验项目名称 文件压缩 学号 年级 姓名 专业 计算机科学与技术 学生所在学院 计算机学院 指导教师 杨静 实验室名称地点 21B276 哈尔滨工程大学 范文 . . 实验报告四 实验课名称：数据结构与程序设计实验 实验名称：文件压缩 班级： 学号： 姓名： 时间： 2016.04.21 一、问题描述 哈夫曼编码是一种常用的数据压缩技术，对数据文件进行哈夫曼编码可大大缩短文件的 传输长度， 提高信道利用率及传输效率。 要求采用哈夫曼编码原理， 统计文本文件中字符出 现的词频， 以词频作为权值， 对文件进行哈夫曼编码以达到压缩文件的目的， 再用哈夫曼编 码进行译码解压缩。 统计待压缩的文本文件中各字符的词频，以词频为权值建立哈夫曼树， 并将该哈夫曼树保存到文件 HufTree.dat 中。 根据哈夫曼树（保存在 HufTree.dat 中）对每个字符进行哈夫曼编码，并 将字符编码保存到 HufCode.txt 文件中。 压缩：根据哈夫曼编码，将源文件进行编码得到压缩文件 CodeFile.dat 。 解压：将 CodeFile.dat 文件利用哈夫曼树译码解压，恢复为源文件。 二、数据结构设计 由于哈夫曼树中没有度为 1 的结点，则一棵树有 n 个叶子结点的哈夫曼树共有 2n-1 个 结点，可以存储在一个大小为 2n-1 的一维数组中，而且对每个结点而言，即需知双亲结点 的信息，又需知孩子结点的信息，由此可采用如下数据结构。 1.使用结构体数组统计词频，并存储 : typedef struct Node{ int weight; // 叶子结点的权值 char c; // 叶子结点 int num; // 叶子结点的二进制码的长度 }LeafNode[N]; 2.使用结构体数组存储哈夫曼树 : typedef struct{ unsigned int weight;// 权值 unsigned int parent, LChild, RChild; }HTNode,Huffman[M+1]; //huffman 树 3.使用字符指针数组存储哈夫曼编码表： typedef char *HuffmanCode[2*M]; //haffman 编码表 三、算法设计 1.读取文件，获得字符串 void read_file(char const *file_name, char *ch){ FILE *in_file = Fopen(file_name, r); unsigned int flag = fread(ch, sizeof(char), N, in_file); if(flag =