[参与有奖]给你一串编码，你有什么办法把他压到最短？【哈夫曼编码】

高山 · 发表于 2026-10-2 18:16:58

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由高山于 2026-10-3 17:03 编辑

>>>如果你看不懂，推荐视频

*仅做优秀视频推荐，本版与该作者无任何利益关系。

给你一串编码

现在你要开始压缩它了

磁盘就那么点大，带宽就那么点贵

问：你要把它压到最短为止

你有多少种编码的方案呢？具体怎么编呢？

在评论区回复本问题可获得鱼币+5 荣誉+5 数量有限

（强烈建议所有鱼油先自己拿纸笔编一编，再看答案）

【图 1】01 比特流穿过 Huffman 漏斗

各位鱼油大家好，今天这帖不灌水，咱们聊一个学数据结构的人谁都绕不开的东西——哈夫曼编码。

先别急着翻教材，咱们玩个游戏。

有一句话，ABRACADABRA（就是魔术师念的那句咒语），一共 11 个字母。要把它塞进计算机里：

最笨的办法，每个字母 8 个比特，11 × 8 = 88 个比特，这谁都知道是浪费；好一点的，这句话只用到 5 种字母，3 个比特就能区分 8 种符号，11 × 3 = 33 个比特。

还能再少吗？能，而且能压到 23 个比特。

更狠的是，有人从数学上证明了：这 11 个字母最少也得要 22.44 个比特（这个值叫熵，后面会讲）。也就是说 23 个比特几乎是贴着天花板走的，再压就是违反物理定律了。

这中间的魔法，是一个 1952 年、25 岁的博士生，在一篇只有四页纸的论文里给出的。

高山 · 发表于 2026-10-2 18:22:41

结果康这个↑

高山 · 发表于 2026-10-2 18:38:39

@小甲鱼 @小甲鱼的二师兄来康康我滴帖子！

丫丫的雅雅 · 发表于 2026-10-2 20:59:19

每个字符是一个叶子，顺着树杈找到叶子对吧

高山 · 发表于 2026-10-2 21:04:33

丫丫的雅雅发表于 2026-10-2 20:59
每个字符是一个叶子，顺着树杈找到叶子对吧

是滴，例如左0右1，就能对应唯一的子叶节点啦~

小甲鱼的二师兄 · 发表于 2026-10-2 22:53:11

这个排版真的绝了！

我要好好向你学习！！

高山 · 发表于 2026-10-2 22:57:36

小甲鱼的二师兄发表于 2026-10-2 22:53
这个排版真的绝了！

我要好好向你学习！！

哈哈哈谢谢，可以让AI给你一个排版规划，甚至直接生成discuz代码，会简单一些~

I会成功 · 发表于 2026-10-3 14:58:46

爱吃榴莲 · 发表于 2026-10-3 15:02:34

不会

137891 · 发表于 2026-10-3 17:02:44

qiuhan1987 · 发表于 7 天前

删掉

琉璃脆 · 发表于 7 天前

厉害了我的哥有学到

Pioneer. · 发表于 7 天前

不会

想个好名字@ · 发表于 7 天前

学到了学习啦

壮壮妈 · 发表于 7 天前

这是论文啊我嘞个豆

wakey · 发表于 7 天前

哇，太棒了，本来看课看的都看不懂了，现在还得看这个然后还让答题！？我不会

xumingjie · 发表于 7 天前

顺着树杈

Tacker.Lee · 发表于 7 天前

我表示看不懂唉

白鹿洞书院 · 发表于 7 天前

学习数据结构，确实绕不开哈夫曼编码

lu10086 · 发表于 7 天前

哈夫曼编码，哈夫曼树，数据结构学过

账号		自动登录	找回密码
密码			立即注册

[技术交流] [参与有奖]给你一串编码，你有什么办法把他压到最短？【哈夫曼编码】

马上注册，结交更多好友，享用更多功能^_^

点评

评分

本帖被以下淘专辑推荐:

相关帖子

回帖奖励 +6 鱼币

评分

回帖奖励 +6 鱼币

评分

回帖奖励 +6 鱼币

回帖奖励 +6 鱼币

回帖奖励 +6 鱼币

回帖奖励 +6 鱼币

回帖奖励 +6 鱼币

回帖奖励 +6 鱼币

点评

回帖奖励 +6 鱼币

回帖奖励 +6 鱼币

浏览过的版块