首页 哈夫曼树上机实验报告

哈夫曼树上机实验报告

举报
开通vip

哈夫曼树上机实验报告霍夫曼树实验目的:掌握结构体、指针及二叉树的生成、遍历等操作掌握霍夫曼编码/译码的原理。基本要求:熟练掌握树的操作。程序实现:程序第一遍统计原数据中各字符出现的频率,利用得到的频率值创建哈夫曼树,并把树的信息保存起来,以便解压时创建同样的哈夫曼树进行解压;第二遍,根据第一遍扫描得到的哈夫曼树进行编码,并把编码后的码字存储。要点分析:题目中涉及的主要知识点:1、本程序参考霍夫曼算法(由给定的权值构造赫夫曼树):(1)由给定的n个权值{w0,w1,w2,„,wn-1},构造具有n棵二叉树的集合F={T0,T1,T2,„...

哈夫曼树上机实验报告
霍夫曼树实验目的:掌握结构体、指针及二叉树的生成、遍历等操作掌握霍夫曼编码/译码的原理。基本 要求 对教师党员的评价套管和固井爆破片与爆破装置仓库管理基本要求三甲医院都需要复审吗 :熟练掌握树的操作。程序实现:程序第一遍统计原数据中各字符出现的频率,利用得到的频率值创建哈夫曼树,并把树的信息保存起来,以便解压时创建同样的哈夫曼树进行解压;第二遍,根据第一遍扫描得到的哈夫曼树进行编码,并把编码后的码字存储。要点分析:题目中涉及的主要 知识点 高中化学知识点免费下载体育概论知识点下载名人传知识点免费下载线性代数知识点汇总下载高中化学知识点免费下载 :1、本程序参考霍夫曼算法(由给定的权值构造赫夫曼树):(1)由给定的n个权值{w0,w1,w2,„,wn-1},构造具有n棵二叉树的集合F={T0,T1,T2,„,Tn-1},其中每一棵二叉树Ti只有一个带有权值wi的根结点,其左、右子树均为空。(2)重复以下步骤,直到F中仅剩下一棵树为止:①在F中选取两棵根结点的权值最小的二叉树,做为左、右子树构造一棵新的二叉树。置新的二叉树的根结点的权值为其左、右子树上根结点的权值之和。②在F中删去这两棵二叉树。③把新的二叉树加入F。2、用构造赫夫曼树以完成赫夫曼编码:把d1,d2,„,dn作为叶子.word资料.结点,把w1,w2,,wn作为叶子结点的权,构造赫夫曼树。在赫夫曼树中结点的左分支赋0,右分支赋1,从根结点到叶子结点的路径上的数字拼接起来就是这个叶子结点字符的编码。3、译码的过程是分解电文中的字符串,从根出发,按字符‘0’或‘1’确定找左孩子或右孩子,直至叶子节点,便求得该子串相应的字符。 心得体会 决胜全面小康心得体会学党史心得下载党史学习心得下载军训心得免费下载党史学习心得下载 :通过本次实验,我熟练掌握了结构体、指针及二叉树的生成、遍历等操作,掌握了霍夫曼编码和译码的原理,熟练掌握树的操作,尤其是对霍夫曼树有了更深刻的理解。同时,在编写代码的过程中方,对字符串的相关知识进行了回顾。代码#include#include#includetypedefstruct(intweight;intparent,lchild,rchild;intsign;}HTNode,*HuffmanTree;typedefchar**HuffmanCode;voidHuffmanCoding(HuffmanTree&HT,HuffmanCode&HC,int*w,intn,char*s);voidselect(HuffmanTree&HT,inti,int&s1,int&s2);voidcreatHuffmanTree(int*w,char*s,char*r);voidpr(HuffmanCode&HC,charr[],chars,chara[]);voidHuffmanYM(HuffmanCode&HC,charr[],chara[],intn,HuffmanTree&HT);voidHuffmanPass(HuffmanCode&HC,charr[],intn,HuffmanTree&HT);intmain()(chars[100];charr[100];chara[100]="a";intw[100];intn,p;HuffmanTreeHT;HuffmanCodeHC;printf("请输入进行编码的字符串\n");scanf("%s",s);p=strlen(s);if(p!=1)creatHuffmanTree(w,s,r);printf("进行编码\n");if(p!=1)HuffmanCoding(HT,HC,w,strlen(r)-1,r);elseprintf("%c的霍夫曼编码是:%c\n",s[0],'0');printf("霍夫曼码序列为:\n");if(p!=1)for(inti=0;i
本文档为【哈夫曼树上机实验报告】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_769254
暂无简介~
格式:doc
大小:12KB
软件:Word
页数:9
分类:建筑/施工
上传时间:2018-11-18
浏览量:1