哈夫曼树详解
来源:互联网 发布:吉利知豆电动车怎么样 编辑:程序博客网 时间:2024/06/05 18:39
一、哈夫曼树的定义
(1)简单路径长度
所谓树的简单路径长度,是指从树的跟节点到每个节点的路径长度之和。
完全二叉树是简单路径长度更小的二叉树。
(2)加权路径长度
所谓树的加权路径长度,是指树中所以带权(非0)叶节点的加权路径长度之和。
如下图所示,不同的树结构,加权路径长度也不一样。
(3)哈夫曼树的定义
哈夫曼树又称为最优二叉树。哈夫曼树是指具有相同节点的树中,加权路径长度最小的二叉树。
二、哈夫曼树的构造过程
哈夫曼树的构造过程需要借助最小堆算法。
如下图所示,首先将原始数据构造出一个最小堆,然后每次从堆中选取值最小两个节点,计算他们的权重之和,作为一个新节点的值,然后插入到最小堆中,直到所有数据节点都构造完毕,成为一个最大堆。
三、哈夫曼树的作用(哈夫曼编码)
哈夫曼编码是一种编码方式,是一种用于无损数据压缩的权编码算法。编码之后的字符串的平均长度、期望值降低,从而达到无损压缩数据的目的。
1 0
- 哈夫曼树详解
- 哈夫曼树详解
- 哈夫曼树详解
- 哈夫曼树详解
- 哈夫曼树详解
- 哈夫曼树详解<续>
- 哈夫曼树 之 Java详解
- 详解
- 详解
- 详解
- 详解
- &,&&,|,||详解
- 详解
- 哈夫曼树详解和C++实现
- 哈夫曼树(一)之 C语言详解
- Scala详解--------基础知识详解
- Spring详解-----------事务详解
- github 详解详解
- 汇编语言-1-基础知识
- Git学习(二) Git使用教程
- UVA 12298 (FFT)
- cocos2d-x shader(1)-基本概念与使用
- spring通过jdbc连接数据库
- 哈夫曼树详解
- 操作html字符串
- 64位Linux编译C代码,crt1.o文件格式不对的问题
- 菜鸟跑通doppia(一)
- ubuntu双网卡设置:系统的网络服务与此版本的网络管理器不兼容
- 关于protoc触发的关于$PATH中路径先后顺序影响的思考
- CMakeList中两种加载opencv库的方法
- 相机标定原理
- 菜鸟跑通doppia(二)