数据结构综合性实验报告格式讲解.doc

《用哈夫曼编码实现文件压缩》 实 验 报 告 课程名称 数据结构A 实验学期 2015 至 2016 学年 第 二 学期 学生所在系部 管理学院 年级 2014 专业班级 电商B142 学生姓名 梁祺 学号 201404064208 成绩评定： 1、工作量： A（ ），B（ ），C（ ），D（ ） 2、难易度： A（ ），B（ ），C（ ），D（ ） 3、答辩情况： 基本操作： A（ ），B（ ），C（ ），D（ ） 代码理解： A（ ），B（ ），C（ ），D（ ） 4、报告规范度： A（ ），B（ ），C（ ），D（ ） 5、学习态度： A（ ），B（ ），C（ ），D（ ） 总评成绩:_________________________________ 指导教师: 兰 芸 实验题目： 用哈夫曼编码实现文件压缩 二、实验目的： 了解文件的概念。 掌握线性链表的插入、删除等算法。 3、掌握Huffman树的概念及构造方法。 4、掌握二叉树的存储结构及遍历算法。 5、利用Huffman树及Huffman编码，掌握实现文件压缩的一般原理。 三、实验设备与环境： 微型计算机、Windows 7操作系统 、Visual C++6.0软件 四、实验内容： 根据Ascii码文件中各Ascii字符出现的频率情况创建Haffman树，再将各字符对应的哈夫曼编码写入文件中，实现文件压缩。 五、系统设计树中从根到每个叶子都有一条路径，对路径上的个分支约定：指向左子树的分支表示“0”码，指向右子树的分支表示“1”码，取每条路径上的“0”或“1”的序列作为和各个叶子对应的字符编码，这就是赫夫曼编码。Select方法HuffmanTreeCoding方法，先初始化节点，之后再利用建赫夫曼树，待生成赫夫曼树之后， 以下是实验流程图： 六、系统实现及测试结果： 实验源代码： #include stdio.h #include stdlib.h #include limits.h #include string.h typedef int ElementType; typedef struct huffmantree { unsigned int weight; // 权值 unsigned int parent, lchild, rchild; } HTNode, *HuffmanTree; // 动态分配数组存储赫夫曼树 typedef char * *HuffmanCode; // 动态分配数组存储赫夫曼编码表 int Min(HuffmanTree t, int totalNodes) { // 获得totalNodes个结点中权值最小的根结点序号 int minIndex = 0; unsigned int unWeight = UINT_MAX; // 无符号整型最大值 for (int i=1; i = totalNodes; i++) { if (t[i].weight unWeight t[i].parent == 0) // t[i]为根结点 { unWeight = t[i].weight; minIndex = i; } } t[minIndex].parent = 1; // 给选中的根节点双亲赋1，避免第2次查找改点 return minIndex; } void Select(HuffmanTree t, int minIndex, int minIndex1, int minIndex2) {// 选择权值最小的树的根结点的序号 minIndex1 = Min(t, minIndex); minIndex2 = Min(t, minIndex); int tempIndex; if (minIndex1 minIndex2) { tempIndex = minIndex1; minIndex1 =