实验报告数据结构分析.doc
文本预览下载声明
《用哈夫曼编码实现文件压缩》
实 验 报 告
课程名称 数据结构B
实验学期 2014 至 2015 学年 第 二 学期
学生所在系部 管理学院
年级 2013 专业班级 电商B133
学生姓名 谷美霞 学号 201304064328
任课教师 兰芸
实验成绩
一、实验题目：
用哈夫曼编码实现文件压缩
二、实验目的：
了解文件的概念。
掌握线性链表的插入、删除等算法。
3、掌握Huffman树的概念及构造方法。
4、掌握二叉树的存储结构及遍历算法。
5、利用Huffman树及Huffman编码，掌握实现文件压缩的一般原理
三、实验设备与环境：
微型计算机、Windows 系列操作系统 、Visual C++6.0软件
四、实验内容：
根据ascii码文件中各ascii字符出现的频率情况创建Haffman树，再将各字符对应的哈夫曼编码写入文件中，实现文件压缩
五、概要设计详细设计测试结果
八、教师评语：
教 师 评 价 评定项目 A B C D 评定项目 A B C D 算法正确 界面美观，布局合理 程序结构合理 操作熟练 语法、语义正确 解析完整 实验结果正确 文字流畅 报告规范 题解正确 其他：
评价教师签名：
年 月 日
华北科技学院 《用哈夫曼编码实现文件压缩》实验报告
显示全部