08 / A LITTLE LESS, EXACTLY THE SAME

把一张画,装进几枚字节。

画点什么,交给 0 和 1。看看它能不能轻装到达。

第一次来,就从这一封开始

寄出去,再亲手读回来。

直接自由画图 ↗
  1. 01寄出这张画
  2. 02亲手读回 8 格
  3. 03核对这次发现

选一张三猫明信片,或继续当前画纸。先点「打包寄出」。

草稿仅在此浏览器保留,不上传。

浏览器需要支持 Canvas 才能绘画。
这张画的邮包— B原始 64 B

按住涂画,米白可擦除。Tab 进入画纸后,方向键移动,空格落笔,1–4 换色。

图变乱了,邮包就更大吗?只打乱副本,原画和草稿都保留。
三张猫卡,哪封邮包最轻?

都是 256 格。点一张你觉得最省字节的猫卡,不会换掉画纸。

原始像素64B
打包后—B

只在本页模拟寄送,没有网络上传

这一格,凭哪几位出现?
等待来信

成功收到的信 新信送达前,保留上一封

还没有来信

小挑战:画一张你喜欢的图,让它不超过 48 B。

也可以单独练当前画纸
不必先寄送,随时可以练。从当前画纸截取 8 格,你来读暗号。原画、草稿和上次来信不变。

读完还想试?可以改几笔再寄,或去下方分暗号、打乱图案。原有玩法都在。

不只读暗号,也来分暗号

暗号到底怎么分?

同一张画,你分的暗号,会比算法更省吗?

拆开邮包,看看它怎么变小颜色暗号 · 信息量 · 真实字节

常见颜色,分配短暗号。每一格都在,不删细节。

颜色 / 格数二进制暗号
颜色信息量(熵)
图案编码
编码树 + 补齐
当前邮包的 0 和 1正在准备邮包
正在读取画纸…

这里展示当前画纸的实际邮包片段,树和补齐也计入体积。

嘿姆的明信片准备好了。也可以添几笔,再寄出去。

玩过以后,再认识它

越容易猜到,
越不需要说那么多。

回到算法学习页:熵与信息量 ↗

试试只画两种颜色。

出现得越频繁的颜色,通常能用越短的暗号表示。这是 Huffman 编码的想法。

再换成「杂色」,看邮包变大。

当四种颜色一样常见,就没什么便宜可占;再加上编码表,甚至会比原图大。压缩不是魔法。

漂亮,不一定更省空间。

这里的算法只数颜色,不理解图案。把格子打乱,只要颜色数量一样,包的大小就一样。

邮包里究竟装了什么?算法与边界

固定 16×16、四种颜色的共享协议,原始像素每格 2 bit,共 64 B。Huffman 树按频次构建;同频时按子树最小颜色编号排序。单色图仍为每格分配 1 bit,因此不等于零字节。

编码树先序存入包:内部节点是 0,叶子是 1 加 2 bit 颜色编号;后面是实际像素编码,再补零至整字节。展示大小包含树和补齐。收件端只用这些字节与固定格数解码,不从原画复制。这不是 PNG/JPEG 文件大小;尺寸、共享调色板、文件头与网络协议不在两边比较范围内。

熵为 −Σ p log₂p,单位 bit/格;是当前颜色分布的信息量,不是当前文件体积或图画质量分。动画只是观察过程,不代表运算速度。所有图案和代码独立创作,算法参考 Stanford CS106B 的 Huffman 教学 ↗。

纯本地计算,无上传或账号。本地草稿保留画纸、画笔、最多 30 次撤销与上次成功收到的明信片;刷新后恢复,不自动寄送。只在此浏览器、此站点保留,不是云备份。取消笔画保留原画;切后台或打开说明会取消寄送,保留上一张收到的明信片,回来不会自动重寄。减少动画时立即解码。

← 回到学习路线,看看下一步

寄出去,再亲手读回来。

  1. 选一张三猫明信片,或继续在 16×16 画纸上自由涂画。
  2. 点「打包寄出」,看另一端从真实字节重新拼出你的画。
  3. 等完整送达,点「亲手读回这封信的 8 格」。读一位,查暗号表,再亲手选颜色;用的始终是刚才成功寄出的那封信。
  4. 核对原片段和自己的结果,再判断有没有删掉像素。短不短看实际数字,不把 8 格片段当成整封邮包。
  5. 想继续玩,再试 48 B 邮费挑战、分暗号或打乱对照。也可以单独练当前画纸,不必先寄送。

画纸支持鼠标和触摸。Tab 进入画纸,方向键移动,空格 / Enter 落笔,1–4 换色。撤销保留 30 次修改;草稿会在此浏览器保留。三步路标只记本页这轮,不会把恢复的草稿或旧来信自动算成完成。删除本地草稿不改变当前画纸,继续操作会重新保存。