哈夫曼编码（Huffman Coding）多图详细解析

最新推荐文章于 2026-06-17 21:32:59 发布
原创 最新推荐文章于 2026-06-17 21:32:59 发布 · 4.6w 阅读 · 188
标签
#二叉树 #哈夫曼编码 #加密解密 #数据结构 #字符串
介绍了哈夫曼编码的基本概念及其在数据压缩中的应用，对比了不同编码方式，并详细阐述了如何构建哈夫曼树及编码过程。

哈夫曼编码

哈夫曼编码，又称为霍夫曼编码，它是现代压缩算法的基础。假如我们需要将字符串ABBBCCCCCCCCDDDDDDEE通过二进制编码进行传输，那应该怎么将字符转换为二进制码？

方法一：转换为ASCII码

直接将字母转换为对应的ASCII码数字，再将ASCII码转换为对应的二进制码

字母 ASCII码 二进制码
A 65 100 0001
B 66 100 0010
C 67 100 0011
D 68 100 0100
E 69 100 0101

显然这样的方式使得二进制码变得很长。

方法二：事先约定5个字母对应的二进制码

字母 ASCII码 二进制码
A 0 0
B 1 1
C 2 10
最低0.47元/天 解锁文章
JAVA 集合框架(一) Collection集合详解和常用方法
06-17 119
Java集合框架是用于组织、存储和操作对象集合的标准库，主要包括Collection和Map两大接口体系。Collection接口分为List（有序可重复，如ArrayList、LinkedList）和Set（无序唯一，如HashSet、TreeSet）；Map接口存储键值对（如HashMap、TreeMap）。常用操作包括添加/删除元素、查询集合状态及遍历（迭代器、foreach、Stream API等）。该框架提供了灵活高效的数据结构实现，支持泛型并遵循统一的操作规范，是Java开发中处理集合数据的核心
音频格式之WAV
qazwsxwtc的专栏
06-16 795
RIFFchunk结构分为3个子块，chunk id、chunk size和chunk format。2.2子块字节数含义Chunk id4“RIFF”， 所有的wav都固定为这个值。Chunk size4该子块之后文件的总字节数。文件长度 - 8 =Chunk size。4“WAVE”， 所有的wav都固定为这个值。子块字节数含义ID4"fmt "，固定值。Size4。
Python的数据结构，推导式、迭代器和生成器
Liu Zijian‘s Blog
06-12 299
在Python中，有四种常见的数据结构数据结构是否可变是否允许重复是否有序定义符号列表（List）可变允许有序[]元组（Tuple）不可变允许有序()字典（Dict）可变键不允许，值允许有序{}集合（Set）可变不允许无序{}
数据结构之链表OJ题(下)
2503_92261635的博客
06-12 663
本文介绍了三个链表相关算法题解：1) 141题使用快慢指针判断链表是否有环；2) 142题在判断有环基础上找到环入口，通过计算两段链表长度差定位交点；3) LCR026题重排链表，先找到中点，逆置后半段，再交替插入前半段。三题均涉及快慢指针技巧，并综合运用了链表基本操作，展现了处理链表问题的典型思路。
Hermes Agent 中 Skills 与 Tools 的关系分析
LOUISLIAOXH的专栏
06-16 240
Hermes Agent 中 Skills 与 Tools 的关系分析 Hermes Agent 将 Skills 功能通过 3 个独立 tool（skills_list、skill_view、skill_manage）暴露给大模型，而非单一工具。这些工具注册在 skills toolset 下，并在系统初始化时加载。 内容装载采用三级机制： 系统提示注入：初始化时在 system prompt 中嵌入紧凑的技能索引（仅名称和简介）； 工具 Schema 描述：每次 API 调用携带详细功能说明； 按需加载
C#之名称获取运算符nameof
飞鹰技术
06-11 335
nameof 运算符，用于安全获取C#中标识符名称字符串；该操作在编译时完成，没有运行时开销，适用于变量、类型、成员等场景；避免硬编码字符串、支持重构时自动同步、提供编译时校验
Java 常用工具包 java.util
qq_65800683的博客
06-15 637
本文介绍了Java开发中最常用的java.util工具包核心组件，包括：List（有序数据存储）、Set（元素去重）、Map（键值对存储）三大集合框架，以及Collections/Arrays集合工具类。重点讲解了Optional处理空值、Stream流式数据处理、Objects安全判空比较等实用工具，并提及UUID生成唯一标识的用法。这些工具覆盖了Java日常开发中80%的集合操作和数据处理场景，开发者应重点理解其应用场景而非死记API。
Python 数据容器详解，list、tuple、str、set、dict 到底怎么选
风雨未有归期的博客
06-16 315
变量能保存一个值。但程序真正开始有用，往往是从处理一批数据开始的。学生名单、商品列表、电影信息、订单记录、接口返回的 JSON，这些都不是一个变量能优雅解决的。Python 提供了几种非常常用的数据容器：list、tuple、str、set、dict 很多初学者的问题不是不会写语法，而是不知道什么时候该用谁。这篇文章就把它们一次讲清楚。
C# WinForm TreeView 树形控件+ListView控件+菜单栏
2501_91389120的博客
06-15 482
/ 后续所有方法、构造函数全部写在该类内部树形结构层级：TreeView控件 > 顶级根节点 > 一级子节点 > 二级子节点（多层级无限嵌套）；核心类与属性：TreeNode（节点实体）、Nodes（子节点集合）、Parent（父节点）、Text（节点展示文本）；常用方法：Add()新增节点、Remove()删除节点、ExpandAll()展开所有节点；删除节点规范：禁止foreach遍历删除，统一使用倒序for循环执行删除操作。
深入学习C++11
nazisami的博客
06-14 265
深入了解C++11
Ghidra反汇编lib
ZaiLuShang2121的博客
06-12 286
【代码】Ghidra反汇编lib。
【Mybatis-Plus】——第二章 快速入门与核心功能（下）
最新发布
2403_88453964的博客
06-17 353
本文介绍了MyBatisPlus的扩展功能和插件使用。主要包括：1）使用IDEA插件简化代码生成；2）通过Db静态工具解决循环依赖问题；3）逻辑删除配置及注意事项；4）枚举类型处理器的应用；5）JSON字段处理方案；6）配置文件加密方法。插件部分重点讲解了分页插件的配置使用，并展示了通用分页实体的实现方案，包括分页条件封装、结果转换等。这些功能可显著提升开发效率，简化CRUD操作，建议根据项目需求选择性使用。
buildroot Makefile include *.mk 的玄机.
hjjdebug的专栏
06-12 366
本文解析了Buildroot中Makefile动态包含*.mk文件的机制。通过分析发现，pkgname变量并非手动设置，而是借助MAKEFILE_LIST自动获取：当包含.mk文件时，make会将该文件名加入MAKEFILE_LIST，通过$(lastword $(MAKEFILE_LIST))可提取文件路径并计算包名。作者通过简化实验验证了这一机制，展示了如何利用延迟展开特性，在包含每个.mk文件时动态生成对应的host-目标。这种设计实现了自动化包名推导，避免了手工维护变量，体现了Makefile的灵活
详细介绍一下Java泛型的通配符
2501_94498451的博客
06-14 194
代表完全未知的任意类型，不做任何类型限制。集合<?> / 类型<?用途：通用遍历、查看数据；只读为主，禁止写入（null除外）。限定类型为 T本身 或T的子类，也叫上限通配符。extends 父类/接口>限定类型为 T本身 或T的父类，也叫下限通配符。super 子类>通配符?解决泛型集合无法多态兼容的问题；三大类型：：任意类型，只读；extends T>：上界（子类），适合读；super T>：下界（父类），适合写；牢记PECS 原则。
Excel 日期格式统一治理：从“显示不全“到“自动兼容“的完整方案
hikktn的博客
06-12 347
Override// 数值类型（Excel 内部日期存为 numeric）// 文本类型，尝试多种格式解析try {throw new IllegalArgumentException("无法解析日期: '" + text + "'");@Override@ExcelProperty(value = "提交日期", converter = FlexibleDateConverter.class)问题类型根因修复方案适用范围动态列导出日期丢失。
GDB 文件导入流程分析
weixin_46242102的博客
06-11 277
接口功能: 导入 ZIP 文件（包含地理空间数据 GBD 格式文件）接口说明: 导入包含水储存量元数据的 ZIP 文件，支持多图层 GDB 格式解析这个接口是一个复杂的多功能地理空间数据导入接口，通过分层架构实现了从文件接收到数据库存储的完整流程。该接口支持多种水体类型的导入，具有良好的错误处理和性能优化，为水体数据管理提供了强大的数据导入能力。
深入理解MyBatis：collection集合封装的底层原理与实现细节
2401_85816985的博客
06-15 380
本文深入解析了MyBatis中collection标签处理一对多关联查询的底层机制。
阿里云代理商：如何查看CPFS文件系统的性能监控数据？
TG_yilong_cloud的博客
06-17 324
CPFS性能监控方法及价值摘要 CPFS文件系统性能监控对AI训练、HPC等场景至关重要，核心价值包括实时掌握IOPS、吞吐带宽、延迟及元数据QPS，优化业务效率并快速诊断问题。提供三种监控方式： NAS控制台：可视化查看1小时至30天性能趋势，支持IOPS、吞吐等关键指标分类分析； 云监控控制台：适用于集中监控与告警配置，可联动多云资源； 云监控API：支持批量查询与自动化运维，集成自有监控平台。 按需选择：日常运维用NAS控制台，告警管理用云监控，自动化场景调用API。
模型如何自主判断调用工具
chinesegf的博客
06-15 257
模型通过分析用户查询的意图、对比自身能力与可用工具的功能，并遵循系统指令中定义的决策规则，来判断是否需要调用工具。现代大模型通过。
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值