专业课程设计构造哈夫曼树.doc
《专业课程设计构造哈夫曼树.doc》由会员分享,可在线阅读,更多相关《专业课程设计构造哈夫曼树.doc(15页珍藏版)》请在咨信网上搜索。
1、中华人民共和国矿业大学徐海学院计算机系软件认知实践报告姓 名: 学 号: 专 业: 设计题目: 指引教师: 12月目 录第1章 题目概述1第1.1节 题目规定1第1.2节 重要难点1第2章 系统流程图1第3章 数据构造和算法1第4章 核心代码分析1第5章 实验小结1参照文献1第1章 题目概述设计程序以实现构造哈夫曼树哈夫曼算法 第1.1节 题目规定(1)可以使用实验工具备关功能。(2)要能演示构造过程。(3)求解出所构造哈夫曼树带权途径长度。 第1.2节 重要难点(1)构造哈夫曼树:依照给定权值构成二叉树集合,其中每棵二叉树中只有一种带权根节点,其左右子树均为空;在二叉树集合中选用两棵根节点权
2、值最小树作为左右子树构造一棵新二叉树,且新二叉树根节点权值为其左、右子树上根节点权值之和;在二叉树集合中删除这两棵树,并将得到二叉树加入集合中;重复上述环节,直至二叉树集合中只含一棵树为止。(2)求带权途径长度:先求每个叶子结点到树根之间途径长度与该叶子结点所带权值之积,在将所得之积求和。第2章 系统流程图开始输出叶子结点个数n输入n个ASCII和权值引用pr()函数构建哈夫曼树引用pr()函数引用bm()函数从叶子到根逆向求书编码引用print()函数引用dq()函数求带权途径长度输出带权途径长度结束结点1n与n+1m分别初始化输入初始状态图输入初始状态图输出哈夫曼编码第3章 数据构造和算法
3、 使用树TREE构造,编造最优二叉树(即哈夫曼树),涉及到重要函数有Inithuffmantree,Destoryhuffmantree,huffmancodeing,Visithuffmantree等,用于在一定期间复杂度内寻找到最佳(最短)途径,节约比较次数。1.Init huffmantree(&T) 操作成果:构造一种已知结点和权值huffmantree.2.Destory huffmantree(&T) 条件:huffmantree已经存在 成果:销毁huffmantree.3.huffman coding(&T) 条件:huffmantree已经存在 成果:输出huffman co
4、de.4.Visit huffmantree(&T) 条件:huffmantree已经存在 成果:显示 huffman tree.代码运营成果第4章 核心代码分析(1) 定义int s1=0,s2=0;/定义两个全局变量typedef struct/ 定义/构造体int c;/字符域 int w;/权值域int p,l,r;/双亲域/左孩子域右孩子域,HT,*HuffmanTree;/动态分派数组存储赫夫曼树typedef char * *HuffmanCode;/动态分派数组存储赫夫曼编码HT *HTree;(2) 找出两个最小权值s1,s2void Select(HT *HTree,int
5、 b) int i,j,t;for(i=1;i=b;i+) if(!HTreei.p)s1 = i;break; for(j=i+1;j=b;j+) if(!HTreej.p)s2 = j;break; for(i=1;iHTreei.w)&(!HTreei.p)&(s2!=i)s1=i; for(j=1;j HTreej.w)&(!HTreej.p)&(s1!=j)s2=j; if(s1s2)/令s1不大于s2 t=s1; s1=s2; s2=t; HuffmanCode HCode(3) 输出状态图void pr(HT *HTree,int m)int i;HT *h;printf(n输出
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 专业课程 设计 构造 哈夫曼树
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【精***】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【精***】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。