哈夫曼树和哈夫曼编码

现在需要对下列字符编码

其中我么你发现A 出现三次,B出现一次,C出现两次,D出现一次

那么我们统计出现次数为:3,2,1,1

我们将1,1组成一个树

现在统计次数变为3,2,2

我们将2,2组成一个树

现在统计次数变为3,4

我们将3,4组成一个树

同时我们定义左为0,右为1

那么我们得到了所有字符的编码

相关推荐
白白白小纯10 分钟前
算法篇—链表的中间节点
c语言·数据结构·算法·leetcode
pluviophile_s1 小时前
数据结构:第6讲:树与二叉树
数据结构·笔记
来一碗刘肉面2 小时前
字符串模式匹配(朴素模式匹配算法与KMP算法)
数据结构·算法
code bean17 小时前
【C#】 `Channel<T>` 深度解析:生产者-消费者模式的现代解法
数据结构·c#
storyseek17 小时前
前缀和实现Kogge-Stone算法
数据结构·算法
元Y亨H18 小时前
深度解构:数据结构与算法的理论基石与工程演进
数据结构·算法
元Y亨H18 小时前
数据结构与算法的通俗指南
数据结构·算法
2301_7644413318 小时前
用动力学系统(微分方程)为 Kernberg 的客体关系单元提供数学化的操作定义,把“自体—客体“这对心理结构建模成一个二维耦合系统
数据结构·python·算法·数学建模
ChaoZiLL19 小时前
我读数据结构5-树
数据结构
冻柠檬飞冰走茶1 天前
PTA基础编程题目集 7-7 12-24小时制(C语言实现)
c语言·开发语言·数据结构·算法