3.2.2 ZigZag 编码：解决负整数压缩效率问题

文档摘要

3.2.2 ZigZag 编码：解决负整数压缩效率问题在数据压缩的世界里，我们常把目光投向那些宏大的算法——LZ77、Huffman、Arithmetic Coding，仿佛只有它们才配得上“压缩”二字的庄严。可真正深入字节底层、与每一个比特搏斗过的工程师都清楚：压缩效率的天花板，往往不是被大模型压垮的，而是被一个负号悄悄凿穿的。你有没有遇到过这样的场景？在序列化 Protobuf 的字段时，值域集中在；在时序数据库中存储传感器采样偏差，95% 的 delta 值是；在游戏状态同步中，玩家位移增量频繁出现 …… 这些数，绝对值极小，但因符号位的存在，在二进制表示中却呈现出高度不均匀的分布：是（32 位补码），是 ——二者高位几乎完全相反。