实验报告格式样例.docVIP

《用哈夫曼编码实现文件压缩》 实 验 报 告 课程名称 数据结构A 实验学期 2016 至 2017 学年 第 二 学期 学生所在系部 管理学院 年级 2015 专业班级 电商B15 学生姓名 学号 任课教师 XX 成绩评定： 1、工作量： A（ ），B（ ），C（ ），D（ ））））））实验题目： 哈夫曼编码实现文件压缩 实验目的： 1.了解文件的概念。 2.掌握线性链表的插入.删除等算法。 3.掌握Huffman的概念及构造方法。 4.掌握二叉树的存储结构及遍历算法。 5.利用Huffman树及Huffman编码，掌握实现文件压缩的一般原理。 三、实验设备与环境： 微型计算机·Windows系列的操作系统·Visual C++6.0软件 四、实验内容： 根据ascii码文件中各ascii字符出现的频率情况创建Huffman树，再将各字符对应的哈夫曼编码写入文件中，实现文件压缩。 五、概要设计