08 / A LITTLE LESS, EXACTLY THE SAME
把一张画,装进几枚字节。
画点什么,交给 0 和 1。看看它能不能轻装到达。
第一次来,就从这一封开始
寄出去,再亲手读回来。
- 01寄出这张画
- 02亲手读回 8 格
- 03核对这次发现
选一张三猫明信片,或继续当前画纸。先点「打包寄出」。
草稿仅在此浏览器保留,不上传。
寄件处
4 色 · 256 格按住涂画,米白可擦除。Tab 进入画纸后,方向键移动,空格落笔,1–4 换色。
三张猫卡,哪封邮包最轻?
都是 256 格。点一张你觉得最省字节的猫卡,不会换掉画纸。
看看颜色格数和每一位怎么花
| 猫卡 | 米白 | 墨黑 | 苔绿 | 珊瑚 | 邮包 |
|---|---|---|---|---|---|
| 嘿姆 | |||||
| 波比 | |||||
| 臭臭 |
- 嘿姆
- 波比
- 臭臭
图案 + 暗号表 + 补零 = 邮包总位数。每 8 位是 1 B;没有删掉任何像素。
再试:少写两位,邮包会小吗?
拿一份臭臭的副本,每次把一格珊瑚色换成米白。只改副本,不动你的画纸。
- 整封邮包
- 图案暗号
- 末尾补零
打包寄出
真实字节 · 无损还原只在本页模拟寄送,没有网络上传
暗号收齐,这一格才出现。
0 bit—完整收齐并核验后,这个入口才会开放。
成功收到的信 新信送达前,保留上一封
还没有来信
小挑战:画一张你喜欢的图,让它不超过 48 B。
也可以单独练当前画纸
读完还想试?可以改几笔再寄,或去下方分暗号、打乱图案。原有玩法都在。
不只读暗号,也来分暗号
暗号到底怎么分?
同一张画,你分的暗号,会比算法更省吗?
YOUR CODE, YOUR POSTAGE
暗号到底怎么分?
选两组,分一个叉。看看每多一位,要重复写多少次。
先选两组颜色
已组合 0 / 3 次把两组合在一个分叉下:左边写 0,右边写 1。两组里的每一格,以后都要多写这一位。
先选两组。
你正在长出来的暗号
还没连成一棵树时,暗号只是组内片段,不能直接寄出。
| 颜色 / 格数 | 组内暗号 | 已累积 |
|---|
同一张画,两套暗号
省下的位,落在哪种颜色上?
| 颜色 / 格数 | 你的暗号 / 位数 | Huffman / 位数 |
|---|
每次合并当前最少的两组
现在,你觉得省空间靠的是什么?
选一次,把刚才的分叉变成自己的结论。
这次比较,算了哪些东西?
每种颜色的成本 = 格数 × 暗号长度。图案编码之外,两边都计入编码树和补零至整字节的开销;每 8 bit 是 1 B,所以少几位也可能仍占相同字节。固定每格 2 bit 的原始像素是 512 bit(64 B),不是包含本实验编码树的邮包。这里不是 PNG/JPEG 文件大小。
Huffman 每次合并当前格数最少的两组。这样频繁出现的颜色通常较晚进入分叉,暗号更短;相同次数时可能有不同但同样省的暗号。本练习使用原画的副本,不改变寄件处使用的 Huffman 规则。只有一种颜色时,仍约定每格写一个 0。
像素 → 暗号 → 像素
当一次收件员
不是猜一张图,而是亲手读回它的 8 格。
- 01 看怎么写
- 02 亲手读回来
- 03 核对这封信
寄件人先把每种颜色换成暗号。
下面 8 格从左到右连起来,就是来信的一小段。整张画共用同一本暗号表。
每一格都写进去了,只是写法不同。真正的邮包没有空格,收件人怎样知道在哪儿断开?
只看暗号,把颜色放回来。
已还原 0 / 8 格这封来信的片段 · 没有分隔符
—这封信的暗号表
读到完整暗号,再点它对应的颜色。
上面是寄件人的原片段,下面是你按来信逐格还原的结果。
最后一个判断:这封信究竟改变了什么?
选一次,把刚才的操作变成自己的结论。
为什么没有空格,也不会读错?
这份 Huffman 暗号表中,没有一个完整暗号是另一个暗号的开头。读到一个完整暗号,就能确定一格;下一位从头开始读。只有一种颜色时,本实验约定每格仍写一个 0。
收件端先从邮包的编码树读出这张表,再按固定的 256 格解码。本练习替你读好了树和前面的像素,只手动还原标出的 8 格;不是单独压缩这 8 格。颜色表不是对所有画通用的,换图后可能改变。
一个亲手验证的小实验
换了位置,邮费会变吗?
只把位置重新排列
你猜,这次邮包会怎样?
四种颜色,一格也没多
颜色格数:前 → 后 二进制暗号
实际邮包,重新算了一遍
前 → 后 · 每 8 bit 是 1 B
这版 Huffman 编码看颜色出现多少次,不看图案像不像小猫。数量没变,暗号长度和总大小就不变;“看起来乱”不等于“邮包更大”。
这是本实验的编码规则,不代表所有图片压缩算法。前后图保留到重新开始或刷新,不写入草稿。拆开邮包,看看它怎么变小颜色暗号 · 信息量 · 真实字节
常见颜色,分配短暗号。每一格都在,不删细节。
- 颜色信息量(熵)
- 图案编码
- 编码树 + 补齐
正在读取画纸…这里展示当前画纸的实际邮包片段,树和补齐也计入体积。
嘿姆的明信片准备好了。也可以添几笔,再寄出去。
试试只画两种颜色。
出现得越频繁的颜色,通常能用越短的暗号表示。这是 Huffman 编码的想法。
再换成「杂色」,看邮包变大。
当四种颜色一样常见,就没什么便宜可占;再加上编码表,甚至会比原图大。压缩不是魔法。
漂亮,不一定更省空间。
这里的算法只数颜色,不理解图案。把格子打乱,只要颜色数量一样,包的大小就一样。
邮包里究竟装了什么?算法与边界
固定 16×16、四种颜色的共享协议,原始像素每格 2 bit,共 64 B。Huffman 树按频次构建;同频时按子树最小颜色编号排序。单色图仍为每格分配 1 bit,因此不等于零字节。
编码树先序存入包:内部节点是 0,叶子是 1 加 2 bit 颜色编号;后面是实际像素编码,再补零至整字节。展示大小包含树和补齐。收件端只用这些字节与固定格数解码,不从原画复制。这不是 PNG/JPEG 文件大小;尺寸、共享调色板、文件头与网络协议不在两边比较范围内。
熵为 −Σ p log₂p,单位 bit/格;是当前颜色分布的信息量,不是当前文件体积或图画质量分。动画只是观察过程,不代表运算速度。所有图案和代码独立创作,算法参考 Stanford CS106B 的 Huffman 教学 ↗。
纯本地计算,无上传或账号。本地草稿保留画纸、画笔、最多 30 次撤销与上次成功收到的明信片;刷新后恢复,不自动寄送。只在此浏览器、此站点保留,不是云备份。取消笔画保留原画;切后台或打开说明会取消寄送,保留上一张收到的明信片,回来不会自动重寄。减少动画时立即解码。