数据结构课程设计---哈夫曼编码器

《数据结构课程设计---哈夫曼编码器》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据结构课程设计程序设计(大作业)报告课程名称：数据结构课程设计设计题目：哈夫曼编码器院系：信息技术学院班级：计算机科学与技术2班设计者：郭彩丁学号：201011010205指导教师：王亚宁设计时间：2012.1.9-2012.1.11昆明学院13数据结构课程设计昆明学院课程设计（大作业）任务书姓名：郭彩丁院系：信息技术学院专业：计算机科学与技术专业学号：201011010205任务起止日期：2012.1.9-2012.1.11课程设计题目：哈夫曼编码器课程设计要求：（1）初始化：键盘输入n个字符和n个权值

2、，建立哈夫曼树（2）编码：利用建好的huffman树生成huffman编码（3）输出编码（4）字符和频度如下：①字符：空格ABCDEFGHIJKLMNOPQ频度：18664132232103211547571232205763151②字符：RSTUVWXYZ频度：48518023818116工作计划及安排（1）在上机之前选题（2）选择合适的数据结构（3）结点结构的设计（4）算法设计与分析（5）程序设计、实现、调试（6）提交课程设计报告指导教师签字年月日13数据结构课程设计课程设计（大作业）成绩学号：2010

3、11010205姓名：郭彩丁指导教师：王亚宁老师课程设计题目：哈夫曼编码器总结：通过此次的课程设计使我认识了哈夫曼树的建立与应用，复习了数据结构中的树的存储结构，怎样构造哈夫曼树以及用哈夫曼树进行编码。学习数据结构能使我们为其它课程打好基础，而课程设计作为数据结构中一个重要环节能更好的使我们加深对它的了解。指导教师评语：成绩：填表时间：指导教师签名：13数据结构课程设计目录程序设计(大作业)报告1昆明学院课程设计（大作业）任务书21.问题描述52.基本要求53.数据结构54.总体设计55.详细设计65.1程

4、序流程图65.2初始化哈夫曼树75.3输入权值函数75.4选择根结点，存放权值最小和次小序号75.5构造哈夫曼树75.6根据哈夫曼树求哈夫曼编码76.测试与调试76.1程序步骤演示76.1.1输入各字符的权值76.1.2输入字符86.1.3得到哈夫曼编码86.2程序测试结果87.源程序清单108.实验心得1313数据结构课程设计1.问题描述构造一棵哈夫曼树，根据所需输入的字符数目，分别输入字符的频度和字符，得到它们相应的编码，也就是设计一个哈夫曼编码器。2.基本要求以字符的频度为权值，建立哈夫曼树，求哈夫曼

5、编码。根据字符及权值得到其相应的编码。3.数据结构typedefstruct{intweight;/*结点的权值*/intlchild,rchild,parent;/*左、右孩子及双亲的下标*/}htnode;typedefhtnodehuffmantree[m+1];/*huffmantree是结构数组类型,其0号单元不用，存储哈夫曼树*/typedefstruct{charch;/*存储字符*/charcode[n+1];/*存放编码位串*/}codenode;typedefcodenodehuffma

6、ncode[n+1];/*huffmancode是结构数组类型,其0号单元不用,存储哈夫曼编码*/4.总体设计功能模块划分voidmain()//主函数voidinithuffmantree(huffmantreeht)//初始化哈夫曼树函数inithuffmantree()voidinputweight(huffmantreeht)//输入权值函数13数据结构课程设计voidselectmin(huffmantreeht,inti,int*p1,int*p2)voidcreatehuffmantree(h

7、uffmantreeht)//构造huffman树，ht[m]为其根结voidhuffmancodes(huffmantreeht,huffmancodehcd)/*根据huffman树ht求huffman编5.详细设计5.1程序流程图开始设置字符数目n输入权值若输入=n，输入字符NY输出编码数结束13数据结构课程设计5.2初始化哈夫曼树voidinithuffmantree(huffmantreeht)5.3输入权值函数voidinputweight(huffmantreeht)5.4选择根结点，存放权值

8、最小和次小序号voidselectmin(huffmantreeht,inti,int*p1,int*p2)5.5构造哈夫曼树voidcreatehuffmantree(huffmantreeht)5.6根据哈夫曼树求哈夫曼编码voidhuffmancodes(huffmantreeht,huffmancodehcd)6.测试与调试6.1程序步骤演示6.1.1输入各字符的权值13数据结构课程设计6.1.2输入字符