技术栈

哈夫曼树和哈夫曼编码

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++神奇的多态
相关推荐
琢磨先生David
6 天前
Day1:基础入门·两数之和(LeetCode 1)
数据结构·算法·leetcode
qq_45424503
6 天前
基于组件与行为的树状节点系统
数据结构·c#
超级大福宝
6 天前
N皇后问题:经典回溯算法的一些分析
数据结构·c++·算法·leetcode
岛雨QA
6 天前
常用十种算法「Java数据结构与算法学习笔记13」
数据结构·算法
weiabc
6 天前
printf(“%lf“, ys) 和 cout << ys 输出的浮点数格式存在细微差异
数据结构·c++·算法
wefg1
6 天前
【算法】单调栈和单调队列
数据结构·算法
岛雨QA
6 天前
图「Java数据结构与算法学习笔记12」
数据结构·算法
czxyvX
6 天前
020-C++之unordered容器
数据结构·c++
岛雨QA
6 天前
多路查找树「Java数据结构与算法学习笔记11」
数据结构·算法
AKA__Zas
6 天前
初识基本排序
java·数据结构·学习方法·排序
热门推荐
01GitHub 镜像站点02OpenClaw 使用和管理 MCP 完全指南03OpenClaw + 飞书(Feishu)环境搭建指南04OpenClaw优化飞书API 额度已耗尽问题05Claude Code + GLM4.7 避坑指南:解决 Unable to connect to Anthropic services06小黑课堂计算机二级WPSoffice题库软件下载安装教程(2026年3月最新版)07Clawdbot部署教程:解决‘gateway token missing’授权问题的完整步骤08Window 10部署openclaw报错node.exe : npm error code 12809OpenClaw大龙虾机器人完整安装教程10【OpenClaw 本地实战 Ep.3】突破瓶颈:强制修改 openclaw.json 解锁 32k 上下文记忆