哈夫曼树和哈夫曼编码

现在需要对下列字符编码

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

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

我们将1,1组成一个树

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

我们将2,2组成一个树

现在统计次数变为3,4

我们将3,4组成一个树

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

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

相关推荐
·白小白34 分钟前
【数据结构】——栈(Stack)的原理与实现
c语言·开发语言·数据结构
类球状2 小时前
数据结构(一)顺序表
数据结构
Rain_is_bad3 小时前
初识c语言————排序方法
c语言·开发语言·数据结构
一支闲人4 小时前
C语言相关简单数据结构:顺序表
c语言·数据结构·基础知识·适用新手小白
霖005 小时前
FPGA的PS基础1
数据结构·人工智能·windows·git·算法·fpga开发
数据智能老司机7 小时前
图算法趣味学——桥和割点
数据结构·算法·云计算
John.Lewis8 小时前
数据结构初阶(11)排序的概念与运用
c语言·数据结构·排序算法
FPGA9 小时前
曼彻斯特编解码:数字世界的“摩斯密码”与FPGA高效实现
数据结构
数据智能老司机9 小时前
图算法趣味学——图遍历
数据结构·算法·云计算
Gu_shiwww10 小时前
数据结构3线性表——单链表(C)
c语言·开发语言·数据结构