举例理解哈夫曼树与哈夫曼编码
这篇文章存了一年了,因为最近需求颇多,在此分享出来。
本文举例帮助理解哈夫曼树的构造过程,并使用C语言实现了哈夫曼树的构造(代码可直接运行)。更多的基础知识不是本文的重点,请自行补充。
0.举例
- 要传输一则报文内容如下:
“AAAAAAAAAAAAAAABBBBBBBBBCCCCCCCCDDDDDDDDDDDDEEEEEEEEEEFFFFF”
- 请为这段报文设计哈夫曼编码。
- 以下几点基本此实例进行,梳理了构造哈夫曼树的过程,C原因实现代码,算法时空效率分析。
1.构造哈夫曼树并得到哈夫曼编码的过程
第一步:计算各个字符的出现次数及频率
字符 | A | B | C | D | E | F |
---|---|---|---|---|---|---|
出现的次数 | 15 | 9 | 8 | 12 | 10 | 5 |
出现的频率 | 0.254 | 0.153 | 0.136 | 0.203 | 0.169 | 0.085 |
第二步:选定权值(出现次数及频率是等价的)
举例理解哈夫曼树与哈夫曼编码相关推荐
- 刻意练习-理解哈夫曼树构建哈夫曼表C语言
理解哈夫曼树构建哈夫曼表 一.哈夫曼树的作用 哈夫曼树是一个二叉树,是可以将一些字节重新编码 ,而且能够使用最少的空间.所以也叫最优二叉树. 比如这段字符串 damainnnnnnnnnnnnnnnn ...
- 霍夫曼树和霍夫曼编码以及霍夫曼编码的应用
文章目录 霍夫曼树介绍 1.1霍夫曼树的定义 1.2霍夫曼树的几个概念 1.3构建霍夫曼树的过程 1.4代码实现霍夫曼树 霍夫曼编码介绍 什么是霍夫曼编码 通信领域的应用 字符串压缩 1.构造霍夫曼树 ...
- 一文看懂哈夫曼树与哈夫曼编码
转自:http://www.cnblogs.com/Jezze/archive/2011/12/23/2299884.html 在一般的数据结构的书中,树的那章后面,著者一般都会介绍一下哈夫曼(HUF ...
- 树:哈夫曼树和哈夫曼编码的详细介绍以及代码实现
闲扯前言 哈夫曼编码的代码实现对于初学数据结构的同学可能会有些困难,没有必要灰心,其实没啥,学习就犹如攀登一座又一座的山峰,每当我们攻克一个难点后,回首来看,也不过如此嘛.我们要做的就是不断的去攀越学 ...
- 【Java数据结构与算法】第十二章 哈夫曼树和哈夫曼编码
第十二章 哈夫曼树和哈夫曼编码 文章目录 第十二章 哈夫曼树和哈夫曼编码 一.哈夫曼树 1.基本术语 2.构建思路 3.代码实现 三.哈夫曼编码 1.引入 2.介绍 3.代码实现哈夫曼编码综合案例 一 ...
- 【数据结构】树与树的表示、二叉树存储结构及其遍历、二叉搜索树、平衡二叉树、堆、哈夫曼树与哈夫曼编码、集合及其运算
1.树与树的表示 什么是树? 客观世界中许多事物存在层次关系 人类社会家谱 社会组织结构 图书信息管理 分层次组织在管理上具有更高的效率! 数据管理的基本操作之一:查找(根据某个给定关键字K,从集合R ...
- 哈夫曼树和哈夫曼树编码
在一般的数据结构的书中,树的那章后面,著者一般都会介绍一下哈夫曼(HUFFMAN) 树和哈夫曼编码.哈夫曼编码是哈夫曼树的一个应用.哈夫曼编码应用广泛,如 JPEG中就应用了哈夫曼编码. 首先介绍什么 ...
- Python数据结构11:树的实现,树的应用,前中后序遍历,二叉查找树BST,平衡二叉树AVL树,哈夫曼树和哈夫曼编码
1.概念 树一种基本的"非线性"数据结构. 相关术语: 节点Node:组成树的基本部分.每个节点具有名称,或"键值",节点还可以保存额外数据项,数据项根据不同的 ...
- 数据结构学习记录——哈夫曼树(什么是哈夫曼树、哈夫曼树的定义、哈夫曼树的构造、哈夫曼树的特点、哈夫曼编码)
目录 什么是哈夫曼树 哈夫曼树的定义 哈夫曼树的构造 图解操作 代码实现 代码解析 哈夫曼树的特点 哈夫曼编码 不等长编码 二叉树用于编码 哈夫曼编码实例 什么是哈夫曼树 我们先举个例子: 要将百分制 ...
- 哈夫曼树、哈夫曼编码详解
哈夫曼树介绍 hello,大家好,我是bigsai.本以为哈夫曼树.哈夫曼编码很难,结果很容易嘛! 哈夫曼树.哈夫曼编码很多人可能听过,但是可能并没有认真学习了解,今天这篇就比较详细的讲一下哈夫曼树. ...
最新文章
- [恢]hdu 2014
- linux挂载windows共享的文件夹
- 汽车穿越沙漠的算法问题(反推法)
- Python-读取文件例子:一个获取指定目录下一定格式的文件名称和文件修改时间并保存为文件的python脚本 ....
- mdb批量导入mysql_快速将 access 用的 mdb 文件导入到 mysql 里
- san分布式共享文件系统_SAN网络存储共享软件全攻略剖析
- Javascript事件驱动编程
- oracle怎么切换归档模式,Oracle学习系列—归档模式的切换
- 再读headfirst-原则与模式摘录
- ASP.NET随机显示数据库记录
- 威纶通触摸屏232脚位_触摸屏通讯口(USB、RS232、RS422/485)的正确使用
- 四轴锁付程序,三菱FX5U发脉冲控制主轴,与好伙伴伺服电批进行MODBUS485通讯
- 数字光栅投影技术——相移轮廓术(PSP)
- mybatis插入数据到sqlserver报异常The statement must be executed before any results can be obtained.
- PO(PageObject)模型
- echarts的x轴文字倾斜展示
- Tableau Desktop 2020 Mac支持M1芯片下载big sur 解决M1芯片安装Tableau Public教程2021
- “@” Java中的特殊符号——注解(Java中’@‘符号是什么意思?)
- maven国内镜像--开源中国
- 09年心路历程(一)