哈夫曼树压缩软件数据结构课程设计..docxVIP

数据结构课程设计 设计题目： 哈夫曼树压缩软件 姓名： 学号： 班级： 指导老师：  TOC \o 1-3 \h \z \u HYPERLINK \l _Toc408332999 一、设计分析 PAGEREF _Toc408332999 \h 2 HYPERLINK \l _Toc408333000 二、算法设计 PAGEREF _Toc408333000 \h 3 HYPERLINK \l _Toc408333001 三、主要模块说明 PAGEREF _Toc408333001 \h 5 HYPERLINK \l _Toc408333002 主界面 PAGEREF _Toc408333002 \h 5 HYPERLINK \l _Toc408333003 int main() PAGEREF _Toc408333003 \h 5 HYPERLINK \l _Toc408333004 bintree.h PAGEREF _Toc408333004 \h 7 HYPERLINK \l _Toc408333005 ceshi.h PAGEREF _Toc408333005 \h 14 HYPERLINK \l _Toc408333006 compress1.h PAGEREF _Toc408333006 \h 19 HYPERLINK \l _Toc408333007 void Decompress() PAGEREF _Toc408333007 \h 22 HYPERLINK \l _Toc408333008 huffmantree.h PAGEREF _Toc408333008 \h 25 HYPERLINK \l _Toc408333009 #if !defined _HEAP_H_ PAGEREF _Toc408333009 \h 28 HYPERLINK \l _Toc408333010 四、运行截图 PAGEREF _Toc408333010 \h 32 HYPERLINK \l _Toc408333011 五、总结 PAGEREF _Toc408333011 \h 33  一、设计分析 1）课程设计名称及内容 课程设计名称：哈夫曼编码的数据压缩/解压程序 设计内容：将任意一个指定的文本文件中的字符进行哈夫曼编码,生成一个编码文件(压缩文件);反过来,可将一个压缩文件解码还原为一个文本文件。 2)选择1时: 输入一个待压缩的文本文件名称(带路径)。 如:D:\lu\lu.txt 统计文本文件中各字符的个数作为权值,生成哈夫曼树； 将文本文件利用哈夫曼树进行编码,生成压缩文件。 压缩文件名称=压缩文件时所命的名称.HFM如:D:\lu\lu.COD 压缩文件内容=哈夫曼树的核心内容+编码序列 （文件存放在软件运行的文件夹下） 3) 选择2时: 输入一个待解压的压缩文件名称(带路径 )如:D:\lu\lu.COD 从文件中读出哈夫曼树,并利用哈夫曼树将编码序列解码；生成(还原)文本文件。 文件