Huffman编码树
来源:互联网 发布:sdr软件无线电 编辑:程序博客网 时间:2024/06/05 16:53
Huffman编码树
Huffman编码树是一棵带权路径最短的二叉树也称为最优二叉树,权值 最大的叶子节点离根节点最近
构造一棵Huffman编码树
构造一棵Huffman编码树使用的是贪心算法(指在对问题求解时,总是做出在当前看来是最好的选择。也就是说不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解);
(1)首先获取字符串中每个字符出现的次数作为构造二叉树的节点的权值;
(2)将每个字符都构造为一棵单节点的带权树,所有节点构成了森林;
(3)从步骤二中选出两棵具有最小权值的树构造出一个新的节点作为他们两个的父节点并将新的节点的左路径赋值为0,右边路径赋值为1,并从集合中删除选出来的两棵树,将新构造的树添加到集合中;
(4)重复步骤(3),最后得到的二叉树的叶子节点都表示文本中的字符;
(5)获取到每个叶子节点的路径上的数值作为它们的编码,最后所有节点的编码组合成的字符串则为最后的编码结果;
相关代码:https://github.com/downdodoing/HuffmanCode
阅读全文
0 0
- Huffman树&&Huffman编码
- huffman树和huffman编码
- huffman树和huffman编码
- Huffman树与Huffman编码
- Huffman编码(Huffman树)
- Huffman树与Huffman编码
- Huffman树和Huffman编码
- Huffman树与Huffman编码
- Huffman树与Huffman编码
- Huffman树与Huffman编码
- 数据结构 树 Huffman编码
- Huffman树编码
- Huffman编码树
- Huffman编码树
- Huffman编码树
- Huffman 编码树
- 3:Huffman编码树
- Huffman编码树
- HashMap源码分析
- 推荐下载 deb 软件包的好地方
- 监测数据报表系统使用和安装说明
- fragment嵌套viewpager viewpager嵌套fragment 的bug
- 模拟三次密码输入
- Huffman编码树
- 判断一个正整数是不是回文数
- 字符串函数模拟实现之strlen函数的三种常见实现方法
- Nvidia-SDK-Code-Sample的学习[5]OverLap、一次乌龙
- openId -( 关注者Id )如何获取 open ID
- 3 Idea安装主题包
- Mybatis学习笔记(六)
- Android开发四大组件之Service(详解篇)
- HashSet源码分析