哈弗曼树数据结构实验报告心得

您还可以使用以下方式登录
当前位置:&>&&>& > 北京邮电大学信通院数据结构实验三——哈夫曼树实验报告
北京邮电大学信通院数据结构实验三——哈夫曼树实验报告
导读:就爱阅读网友为您分享以下“北京邮电大学信通院数据结构实验三——哈夫曼树实验报告”的资讯,希望对您有所帮助,感谢您对92to.com的支持!2009级数据结构实验报告
实验名称: 实验三——哈夫曼编/解码器的实现
学生姓名:陈聪捷
1.实验要求
一、实验目的:
了解哈夫曼树的思想和相关概念;
二、实验内容:
利用二叉树结构实现哈夫曼编/解码器
1.初始化:能够对输入的任意长度的字符串s进行统计,统计每个字符的频度,并建立哈夫曼树。
2.建立编码表:利用已经建好的哈夫曼树进行编码,并将每个字符的编码输出。
3.编码:根据编码表对输入的字符串进行编码,并将编码后的字符串输出。
4.译码:利用已经建好的哈夫曼树对编码后的字符串进行译码,并输出译码结果。
5.打印:以直观的方式打印哈夫曼树。
6.计算输入的字符串编码前和编码后的长度,并进行分析,讨论哈夫曼编码的压缩效果。
7.用户界面可以设计成“菜单”方式,能进行交互,根据输入的字符串中每个字符出现的次数统计频度,对没有出现的字符一律不用编码。
2. 程序分析
2.1 存储结构
template &class T&
class BiTree
//构造函数,其前序序列由键盘输入
~BiTree(void);
//析构函数
BiNode&T&* Getroot(); //获得指向根结点的指针
protected:
BiNode&T& *
//指向根结点的头指针
//声明类BiTree及定义结构BiNode
二叉树是由一个根结点和两棵互不相交的左右子树构成
二叉树中的结点具有相同数据类型及层次关系
哈夫曼树类的数据域,继承节点类型为int的二叉树
class HuffmanTree:public BiTree&int&
HCode* HCodeT//编码表
//编码表中的总字符数
二叉树的节点结构
template &class T&
struct BiNode
//二叉树的结点结构
//记录数据
编码表的节点结构
struct HCode
//编码表中的字符
char code[100];
//该字符对应的编码
待编码字符串由键盘输入,输入时用链表存储,链表节点为
struct Node
//输入的字符
//该字符的权值
//建立树的时候该字符是否使用过
//保存下一个节点的地址
2.2 关键算法分析
1.初始化函数(void HuffmanTree::Init(string Input))
算法伪代码:
1.初始化链表的头结点
2.获得输入字符串的第一个字符,并将其插入到链表尾部,n=1(n记录的是链表
中字符的个数)
3.从字符串第2个字符开始,逐个取出字符串中的字符
3.1 将当前取出的字符与链表中已经存在的字符逐个比较,如果当前取出
的字符与链表中已经存在的某个字符相同,则链表中该字符的权值加1。
3.2 如果当前取出的字符与链表中已经存在的字符都不相同,则将其加入
到链表尾部,同时n++
4.tSize=n(tSize记录链表中字符总数,即哈夫曼树中叶子节点总数)
5.创建哈夫曼树
6.销毁链表
void HuffmanTree::Init(string Input)
欢迎转载:
相关推荐:数据结构实验三哈夫曼树实验报告_百度文库
您的浏览器Javascript被禁用,需开启后体验完整功能,
赠送免券下载特权
10W篇文档免费专享
部分付费文档8折起
每天抽奖多种福利
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
数据结构实验三哈夫曼树实验报告
阅读已结束,下载本文需要
想免费下载本文?
定制HR最喜欢的简历
下载文档到电脑,同时保存到云知识,更方便管理
加入VIP
还剩8页未读,
定制HR最喜欢的简历
你可能喜欢数据结构课程设计实验报告哈夫曼树的应用_百度文库
您的浏览器Javascript被禁用,需开启后体验完整功能,
赠送免券下载特权
10W篇文档免费专享
部分付费文档8折起
每天抽奖多种福利
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
数据结构课程设计实验报告哈夫曼树的应用
阅读已结束,下载本文需要
想免费下载本文?
定制HR最喜欢的简历
下载文档到电脑,同时保存到云知识,更方便管理
加入VIP
还剩16页未读,
定制HR最喜欢的简历
你可能喜欢数据结构,哈夫曼树怎么算? - 知乎有问题,上知乎。知乎作为中文互联网最大的知识分享平台,以「知识连接一切」为愿景,致力于构建一个人人都可以便捷接入的知识分享网络,让人们便捷地与世界分享知识、经验和见解,发现更大的世界。1被浏览102分享邀请回答1添加评论分享收藏感谢收起0添加评论分享收藏感谢收起数据结构实验报告(c语言)哈夫曼实验_百度文库
您的浏览器Javascript被禁用,需开启后体验完整功能,
赠送免券下载特权
10W篇文档免费专享
部分付费文档8折起
每天抽奖多种福利
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
数据结构实验报告(c语言)哈夫曼实验
阅读已结束,下载本文需要
想免费下载本文?
定制HR最喜欢的简历
下载文档到电脑,同时保存到云知识,更方便管理
加入VIP
还剩9页未读,
定制HR最喜欢的简历
你可能喜欢

我要回帖

更多关于 数据结构trie树实验 的文章

 

随机推荐