资料介绍
本文档的主要内容详细介绍的是什么是哈夫曼树?哈夫曼树的详细资料讲解。
在计算机数据处理中,霍夫曼编码使用变长编码表对源符号(如文件中的一个字母)进行编码,其中变长编码表是通过一种评估来源符号出现机率的方法得到的,出现机率高的字母使用较短的编码,反之出现机率低的则使用较长的编码,这便使编码之后的字符串的平均长度、期望值降低,从而达到无损压缩数据的目的。
例如,在英文中,e的出现机率最高,而z的出现概率则最低。当利用霍夫曼编码对一篇英文进行压缩时,e极有可能用一个比特来表示,而z则可能花去25个比特(不是26)。用普通的表示方法时,每个英文字母均占用一个字节,即8个比特。二者相比,e使用了一般编码的1/8的长度,z则使用了3倍多。倘若我们能实现对于英文中各个字母出现概率的较准确的估算,就可以大幅度提高无损压缩的比例。
霍夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层,叶结点到根结点的路径长度为叶结点的层数)。树的路径长度是从树根到每一结点的路径长度之和,记为WPL=(W1*L1+W2*L2+W3*L3+.。.+Wn*Ln),N个权值Wi(i=1,2,。..n)构成一棵有N个叶结点的二叉树,相应的叶结点的路径长度为Li(i=1,2,。..n)。可以证明霍夫曼树的WPL是最小的。
让我们先举一个例子。判定树:
在很多问题的处理过程中,需要进行大量的条件判断,这些判断结构的设计直接影响着程序的执行效率。例如,编制一个程序,将百分制转换成五个等级输出。大家可能认为这个程序很简单,并且很快就可以用下列形式编写出来:
- 移动5G设备天线调谐的详细资料讲解PDF文件 17次下载
- RS485通信的详细资料讲解 31次下载
- MOS管的电路符号详细资料讲解 49次下载
- 无人机的飞控系统详细资料讲解 75次下载
- 标准CANBUS协议链路的详细资料讲解 2次下载
- Arduino的语法详细资料讲解 4次下载
- 51单片机的int相关数据类型问题的详细资料讲解 0次下载
- Proteus元器件封装的详细资料讲解 0次下载
- 上百个经典电路的详细资料讲解 87次下载
- ZigBee CC2530串口的数据接收处理机制详细资料讲解 7次下载
- STM8 GPIO入门的详细资料讲解笔记免费下载 21次下载
- 51单片机汇编语言教程之单片机逻辑与或异或指令的详细资料讲解 17次下载
- 真空中的静电场经典习题详细资料讲解 0次下载
- 直流稳压电源的的整流滤波电路详细资料讲解 84次下载
- C语言入门教程之字符数据的详细资料讲解 7次下载
- 5种GPU虚拟化技术的详细资料讲解 9238次阅读
- 高精度小微稳压的详细资料讲解 2016次阅读
- CAN总线的详细资料讲解 1.2w次阅读
- 晶振的详细资料讲解 4531次阅读
- 一个实用电动窗帘电路的详细资料讲解 5332次阅读
- 操作系统内存的详细资料讲解分析 3975次阅读
- Linux虚拟内存和物理内存的详细资料讲解 2089次阅读
- 局域网中的NAT工作过程是怎么样的详细资料讲解 6479次阅读
- CPU到底是什么CPU的详细资料讲解 7619次阅读
- 如何新建一个软件工程详细资料讲解 2842次阅读
- 到底发电机复压过流保护是什么详细资料讲解 1.4w次阅读
- 电气五防是什么?电气五防的详细资料讲解 8024次阅读
- 你了解双离合自动变速系统吗PPT详细资料讲解 3242次阅读
- PPT教程之伺服电机及其驱动技术的详细资料讲解 6125次阅读
- 固态硬盘接口的详细资料讲解分析 6851次阅读
下载排行
本周
- 1电子电路原理第七版PDF电子教材免费下载
- 0.00 MB | 1490次下载 | 免费
- 2单片机典型实例介绍
- 18.19 MB | 92次下载 | 1 积分
- 3S7-200PLC编程实例详细资料
- 1.17 MB | 27次下载 | 1 积分
- 4笔记本电脑主板的元件识别和讲解说明
- 4.28 MB | 18次下载 | 4 积分
- 5开关电源原理及各功能电路详解
- 0.38 MB | 10次下载 | 免费
- 6基于AT89C2051/4051单片机编程器的实验
- 0.11 MB | 4次下载 | 免费
- 7蓝牙设备在嵌入式领域的广泛应用
- 0.63 MB | 3次下载 | 免费
- 89天练会电子电路识图
- 5.91 MB | 3次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 2PADS 9.0 2009最新版 -下载
- 0.00 MB | 66304次下载 | 免费
- 3protel99下载protel99软件下载(中文版)
- 0.00 MB | 51209次下载 | 免费
- 4LabView 8.0 专业版下载 (3CD完整版)
- 0.00 MB | 51043次下载 | 免费
- 5555集成电路应用800例(新编版)
- 0.00 MB | 33562次下载 | 免费
- 6接口电路图大全
- 未知 | 30320次下载 | 免费
- 7Multisim 10下载Multisim 10 中文版
- 0.00 MB | 28588次下载 | 免费
- 8开关电源设计实例指南
- 未知 | 21539次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935053次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537791次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420026次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233045次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191183次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183277次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138039次下载 | 免费
评论
查看更多