欢迎来到天天文库
浏览记录
ID:40001802
大小:497.59 KB
页数:24页
时间:2019-07-17
《哈夫曼编码与译码器大数据结构课程设计报告材料》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、实用文档沈阳航空航天大学课程设计报告课程设计名称:数据结构课程设计课程设计题目:实现哈夫曼编码和译码器院(系):计算机学院专业:计算机科学与技术班级:24010102学号:2012040101082姓名:尹伟和指导教师:徐蕾文案大全实用文档此页为任务书文案大全实用文档目录1.题目分析11.1.题目重述11.1.1.系统功能需求分析12.程序设计22.1.系统功能模块说明22.1.1.系统功能模块结构22.1.2.系统模块功能说明32.2.数据结构说明32.2.1.结构体定义说明32.2.2.哈夫曼树42.2.3.字符-哈夫曼编码对照表42.3.函数说明43.算法描述63.1.哈
2、夫曼树的构建63.2.字符-哈夫曼编码对照表63.3.编码63.4.译码74.程序测试84.1.字符集输入84.2.编码测试94.3.译码测试10参考文献12附录(程序清单)131.文案大全实用文档1.题目分析1.1.题目重述本次课程设计的目标是实现一个哈夫曼编码和译码器。该哈夫曼编码和译码器需要根据用户输入的字符集及相应字符出现的频率,对字符集所包含的字符进行哈夫曼编码。同时,作为编码器需要其对用户提供的明文字符串进行编码,使明文字符串变为二进制密文;作为译码器需要对用户提供的二进制密文进行译码,使二进制密文变为字符明文。1.1.1.系统功能需求分析通过对课程设计的题目分析,
3、可以得出哈夫曼编码和译码器的功能需求,需求如下:1)读取用户输入的字符集和相应字符出现的频率;2)根据用户输入构建哈夫曼树;3)根据哈夫曼树构建字符-哈夫曼编码对照表;4)根据字符-哈夫曼编码对照表对明文字符串进行编码;5)根据哈夫曼树对二进制密文进行译码。文案大全实用文档1.文案大全实用文档1.程序设计1.1.系统功能模块说明根据对系统的分析,哈夫曼编码与译码器系统共分为五个功能模块,分别为:用户输入获取模块、哈夫曼树构造模块、字符-哈夫曼编码对照表构造模块、编码模块、译码模块。1.1.1.系统功能模块结构自底向上考虑各系统功能模块之间的依赖关系,译码模块依赖于哈夫曼树构造模
4、块,编码模块依赖于字符-哈夫曼编码对照表构造模块,字符-哈夫曼编码对照表构造模块依赖于哈夫曼编码构造模块,哈夫曼编码构造模块依赖于用户输入获取模块。系统功能结构框图如图2-1:图21哈夫曼编码与译码器系统功能结构框图1.2.2.1.2.1.1.文案大全实用文档1.1.1.系统模块功能说明1)用户输入获取模块获取并保存用户从键盘上输入的字符集和相应字符出现的频率。2)哈夫曼树构造模块根据用户输入获取模块保存的字符数据,构造哈夫曼树。3)字符-哈夫曼编码对照表构造模块根据哈夫曼树构造模块构造的哈夫曼树,建立字符-哈夫曼编码对照表。4)编码模块根据字符-哈夫曼编码对照表构造模块构造
5、的字符-哈夫曼编码对照表,对用户提供的明文进行编码。5)译码模块根据哈夫曼树构造模块构造的哈夫曼树,对用户提供的密文字符进行译码。1.2.数据结构说明在程序中主要用到了二叉树和链表等数据结构。1.2.1.结构体定义说明1)struct_NODE结构结构体定义如下:typedefstruct_NODE{charword;intvalue;_NODE*left,*right;}Node,*LPNode;结构体用途:作为哈夫曼树的结点结构,构成哈夫曼树。2)struct_CONTAINER结构结构体定义如下:文案大全实用文档typedefstruct_CONTAINER{LPNode
6、v;struct_CONTAINER*last,*next;}Container,*LPContainer;结构体用途:用于在用户输入时保存字符信息,并构成双向链表。1)struct_CODENODE结构结构体定义如下:typedefstruct_CODENODE{charword;charcode[100];struct_CODENODE*next;}CodeNode,*LPCodeNode;结构体用途:作为单链表的结点结构,构成字符-哈夫曼编码对照表。1.1.1.哈夫曼树在本程序中,哈夫曼树是使用struct_NODE结构构建的二叉树,其满足树的叶子结点的带全路径和在所有可
7、能组成的二叉树中最小。1.1.2.字符-哈夫曼编码对照表在本程序中,字符-哈夫曼编码对照表是一个单链表,用于保存字符与哈夫曼编码的对应关系。1.2.函数说明1)GetInput函数该函数的功能是读取用户输入的字符集数据,并构建相应的哈夫曼树。函数的返回值是哈夫曼树的指针。2)createHuffmanTree函数该函数的功能是根据用户输入构建哈夫曼树。3)createCodeList函数文案大全实用文档该函数的功能是根据哈夫曼树构建与之对应的字符-哈夫曼编码对照表。1)code函数该函数用于
此文档下载收益归作者所有