C++程序设计项目结题报告

《C++程序设计项目结题报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《程序设计与算法语言》项目报告目录《C++程序设计》项目结题报告小组名称：txt项目名称：zip压缩软件小组成员：唐美玲刘亚楠黄李成蹊2013年5月18I《C++程序设计》项目结题报告目录目录1项目结题报告摘要II2项目概述12.1项目背景12.2系统目标13需求分析23.1系统功能分析23.2系统性能指标23.3系统平台24系统设计34.1总体设计34.1.1系统总体结构34.1.2与子系统接口34.2全局数据结构说明34.2.1常量34.2.2变量34.2.3数据结构34.3各子系统结构34.4数据文件设计44.4.1数据文件存放位置及命名规范44.4.2数据文件格式规范45算法设

2、计55.1算法355.2算法255.3算法355.4算法n56系统实现66.1设计过程66.2开发过程66.3测试过程67使用说明77.1主菜单的使用77.2具体各项功能的使用78项目总结8.I.《程序设计与算法语言》项目结题报告摘要、关键词1项目结题报告摘要随着时代的发展人们对数据通信的要求越来越高，为了方便文件的传输和节约磁盘的空间，我们想利用哈夫曼算法编写出一个用来压缩和解压文本文件的压缩软件，利用二进制存储的方法减小文件的大小，通过查阅大量的资料和不断的尝试，最后我们编出了一个可以用来压缩和解压文本文件的zip压缩软件。关键词：压缩解压缩哈夫曼算法二进制文件文本文件2.I.《程

3、序设计与算法语言》项目报告08.项目总结1项目概述1.1项目背景随着时代的发展，人们对数据通信的要求越来越高，为了方便文件的传输和节约磁盘的空间，人们希望在不影响文件质量的同时文件的大小越小越好。1.2系统目标1.该压缩软件能够无损的压缩小于10M的文本文件2.该压缩软件能够将压缩后的文件完整的解压为原文件3.该软件的压缩率尽可能的高4.该软件的压缩时间和解压时间尽可能的短.19.《程序设计与算法语言》项目报告08.项目总结1需求分析1.1系统功能分析1.该压缩软件能够无损的压缩小于10M的文本文件2.该压缩软件能够将压缩后的文件完整的解压为原文件1.2系统性能指标1.该软件的压缩率尽

4、可能的高2.该软件的压缩时间和解压时候尽可能的短1.3系统平台VC++6.0.19.《程序设计与算法语言》项目报告08.项目总结1系统设计1.1总体设计压缩Zip压缩软件1.1.1系统总体结构解压压缩11.1.2与子系统接口输入选择界面解压21.2全局数据结构说明1.2.1常量constintN=256N表示字符种类的最大值.19.《程序设计与算法语言》项目报告08.项目总结1.1.1变量intLeaf,Sum,Length,CodeLengthLeaf：总叶子个数；Sum：总节点个数；Length：源文件字符总长;CodeLength压缩后编码的长度1.1.2数据结构intnum[1

5、00];num数组用来存储各种长度的编码个数chardaiyasuo[50];daiyasuo数组用来存储用户输入的待压缩文件的文件名chardaijieya[50];daijieya数组用来存储用户输入的压缩后和待解压文件的文件名charjieyahou[50];jieyahou数组用来存储用户输入的解压后的文件的文件名structNode{Node*parent;Node*left;Node*right;unsignedcharinfo;intweight;charcode[1000];};结构体Node用来存储节点，节点中包含父节点，左孩子，右孩子，字符，出现次数，编码.19.《

6、程序设计与算法语言》项目报告08.项目总结1.1各子系统结构4.3.1压缩开始编码读入文本文件统计各符号概率voidFile(Node*array)按频率大小排序voidSort(Node*array)构建Huffman树NodeBuildTree(Node*array)/创建码本voidCode(Node*array)编码voidBinaryCode(constchar*inaddress,constchar*outaddress,Node*array)将编码转化为压缩文件编码结束4.3.2解压把码本中的数据转换后存入数组中，构成数组码本将数组码本按照字符编码的长度从小到大排序从压缩

7、文件中读取数据，转换为编码后，根据数组码本解压，并存到解压文件中.19.《程序设计与算法语言》项目报告08.项目总结1.1数据文件设计1.1.1数据文件存放位置及命名规范存放位置：待压缩文件，压缩后文件，待解压文件和解压后文件都存放在程序所在文件夹的目录下命名规范：所有的文件均以txt的格式存储，名称由用户自己确定1.1.2数据文件格式规范无.19.《程序设计与算法语言》项目报告08.项目总结1算法设计1.1编码过程1.1.1编码过程中的总算法