点一枚,加入纸带
+ 盖章
原来24bit
→打包后 · 含说明卡33bit
多出 9 bit
换一条
常见的图章,可以用更短的码字。
这次怎样编码
点一格,沿纸带找它
每一小格,都是 1 bit
同样大小
哈夫曼编码
码字有长有短 18 bit+ 编码说明卡15 bit
还原时,也要知道这次的编码规则。
18 + 15 = 33 bit
正在读—把纸带放进来0 / 0 bit
先带上说明卡,再从第一个 0 或 1 开始。
展开这次的编码树 0 向左 · 1 向右
每次合并频次最小的两组;从根走到图章,沿路的 0 和 1 就是码字。
说明卡怎样数?按根、左、右的顺序写:分叉为 0;图章为 1,再跟 2 bit 编号(圆 00、三角 01、方 10、星 11)。
消息可以完整回来,包却不一定更小。比较教学位数;两种方式都不计公共封装与字节补齐。