哈夫曼压缩.docVIP

学号 《》 课程设计报告 采用哈夫曼技术的压缩软件 专业： 计算机科学与技术 班级： 09计科（2）班 姓名： 方刚 指导教师： 代美丽 成绩： 计算机与信息工程系 2013年4月19日 目录 1.1内容 1 1.2要求 1 2.概要设计 1 2.1函数结构设计 1 2.2数据结构设计 1 3.设计过程或程序代码. 2 3.1compress函数 2 3.2建立哈夫曼树 2 3.3 uncompress函数 6 4.设计结果与分析. 8 4.1程序运行截图 8 4.1.1原始菜单界面 8 4.1.2压缩目标文件 9 4.1.3还原为原文件 9 4.1.4退出 10 4.2分析 10 5.参考文献. 11 采用哈夫曼技术的压缩软件 设计内容void compress() void uncompress() 其中void Select(int k,int s1,int s2)是在void compress()中调用的，他的功能是在K个元素中选择权值最小的两个结点S1，S2； void compress()和void uncompress()是在a.cpp的main函数中被调用的，他们的功能分别是压缩和解压缩。 函数结构图如下： 数据结构设计 哈夫曼算法的实现可以采用链表结构生成哈夫曼树，但是效率比较低，也可以使用堆排序，这里采用的是线形表的顺序存储结构： st