哈夫曼树和哈夫曼编码

现在需要对下列字符编码

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

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

我们将1,1组成一个树

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

我们将2,2组成一个树

现在统计次数变为3,4

我们将3,4组成一个树

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

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

相关推荐
2301_7644413311 分钟前
python实现罗斯勒吸引子(Rössler Attractor)
开发语言·数据结构·python·算法·信息可视化
漫随流水38 分钟前
leetcode算法(559.N叉树的最大深度)
数据结构·算法·leetcode·二叉树
ホロHoro2 小时前
数据结构非线性部分(二)review
linux·服务器·数据结构
菜鸟233号2 小时前
力扣474 一和零 java实现
java·数据结构·算法·leetcode·动态规划
xlp666hub2 小时前
链表与它在 Linux 内核中的实现
linux·数据结构
super杨某人2 小时前
算法十日谈:双指针
数据结构·算法
好奇龙猫2 小时前
【大学院-筆記試験練習:线性代数和数据结构(7)】
数据结构·线性代数
小北方城市网3 小时前
数据库性能优化实战指南:从索引到架构,根治性能瓶颈
数据结构·数据库·人工智能·性能优化·架构·哈希算法·散列表
bbq粉刷匠3 小时前
Java—排序1
数据结构·算法·排序算法
w-w0w-w3 小时前
C++ list简单模拟实现
数据结构·c++