哈夫曼编码课程设计报告.docVIP

数据结构课程设计报告 基于哈夫曼树的文件压缩/解压程序 专业班级：信科（2）班 姓名：徐爱娟 谢静 学号：20101614310051 20101614310050 2012-12_31 一 需求分析 1.课题要求（实现文件的压缩与解压并计算压缩率） A.描述压缩基本符号的选择方法 B.运行时压缩原文件的规模应不小于5K 2.设计目标 A软件名称：基于哈夫曼编码的文件压缩实用程序系统 B软件组成：huffman.exe C制作平台及相关调试工具： Windows XP sp3 Microsoft Visual C++ 6.0 D运行环境：dos/ win2K/win2003/winxp/ E性能特点： 软件由一个可执行文件组成 huffman.exe为dos系统应用程序，体积小，高效快捷，适用范围广。 2. 对单字节（256叶子）进行哈夫曼编码，压缩率良好 3. 使用二级缓冲压缩/解压技术，速度比一般算法高 4. 可压缩最大体积为4G的文件，达到Fat3