哈夫曼压缩解压-数据结构设计报告(共21页).doc

精选优质文档-倾情为你奉上数据结构课程设计报告 设计题目：哈夫曼编码压缩解压缩 学生姓名： 专 业：计算机科学与技术 班 级： 学 号： 指导老师： 完成日期： 合肥工业大学计算机与信息学院专心-专注-专业一、 问题分析和任务定义1.1设计任务采用哈夫曼编码思想实现文件的压缩和恢复功能，并提供压缩前后的占用空间之比。要求（1）描述压缩基本符号的选择方法。（2）运行时的压缩原文件的规模应不小于5K。（3）提供恢复文件与原文件的相同性对比功能。1.2问题分析本课题是利用哈夫曼编码思想，设计对一个文本文件（.txt）中的字符进行哈夫曼编码，生成编码压缩文件，并且还可将一个压缩后的文件进行解码还原为原始文本文件（.txt）。在了解哈夫曼压缩解压缩原理之前，首先让我们来认识哈夫曼树。哈夫曼树又称最优二叉树，是带权路径长度最小的二叉树。在文本文件中多采用二进制编码。为了使文件尽可能的缩短，可