技术栈

哈夫曼树和哈夫曼编码

penguin_bark2024-10-12 19:43

现在需要对下列字符编码

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

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

我们将1,1组成一个树

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

我们将2,2组成一个树

现在统计次数变为3,4

我们将3,4组成一个树

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

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

上一篇:Spring的启动过程
下一篇:C/C++语言基础--C++神奇的多态
相关推荐
bkspiderx
11 小时前
C++经典的数据结构与算法之经典算法思想:贪心算法(Greedy)
数据结构·c++·算法·贪心算法
中华小当家呐
12 小时前
算法之常见八大排序
数据结构·算法·排序算法
tju新生代魔迷
13 小时前
数据结构:双向链表
数据结构·链表
songx_99
14 小时前
leetcode9(跳跃游戏)
数据结构·算法·游戏
学c语言的枫子
14 小时前
数据结构——双向链表
c语言·数据结构·链表
Boop_wu
15 小时前
[数据结构] 栈 · Stack
数据结构
kk”
16 小时前
C语言快速排序
数据结构·算法·排序算法
3壹
16 小时前
数据结构精讲:栈与队列实战指南
c语言·开发语言·数据结构·c++·算法
papership
17 小时前
【入门级-算法-6、排序算法:选择排序】
数据结构·算法·排序算法
YS_Geo
19 小时前
Redis 深度解析:数据结构、持久化与集群
数据结构·数据库·redis
热门推荐
01UV安装并设置国内源022025 年高教社杯全国大学生数学建模竞赛C 题 NIPT 的时点选择与胎儿的异常判定 完整成品思路模型代码分享,全网首发高质量!!!032025年数学建模国赛C题超详细解题思路04A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程05不再让Windows更新!&Edge游戏助手卸载及关闭自动更新06KGG转MP3工具|非KGM文件|解密音频07UV 工具安装与国内镜像源配置指南08突破百度网盘的下载限速,两种方法教会你【超详细】09Linux下V2Ray安装配置指南10教你如何认证 Gemini 教育优惠的二次验证,薅个 1年的 Gemini Pro 会员