用哈夫曼编码实现文件压缩实验报告课件.docVIP

《用哈夫曼编码实现文件压缩》 实 验 报 告 课程名称 数据结构B 实验学期 2013 至 2014 学年 第 一 学期 学生所在系部 计算机学院 年级 2013 专业班级 学生姓名 学号 任课教师 实验成绩 一、实验题目： 用哈夫曼编码实现文件压缩 二、实验目的： 了解文件的概念。 掌握线性链表的插入、删除等算法。 3、掌握Huffman树的概念及构造方法。 4、掌握二叉树的存储结构及遍历算法。 5、利用Huffman树及Huffman编码，掌握实现文件压缩的一般原理。 三、实验设备与环境： 微型计算机、Windows 系列操作系统 、Visual C++6.0软件 四、实验内容： 根据输入小写英文字母和输入的对应权值创建哈夫曼树，可以求出每个小写英文字母的哈夫曼编码，将文本中的字母对应的哈夫曼编码写入文本中，实现对文本的编码。 五、概要设计Huffman树步骤： 根据给定的n个权值{w1,w2,……wn}，构造n棵只有根结