知识卡片
Varint与zigzag
Varint 让整数占用字节数随值大小变化,小整数不用固定占 4 或 8 字节;但普通有符号整数会让负数编码变大,所以 zigzag 先把正负数交替映射到无符号域,再套 Varint。发散:先改变数据分布,再使用统一压缩策略,是常见编码设计。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《gRPC与云原生应用开发:以Go和Java为例》第4章《gRPC 的底层原理》(源文件:_epub-src/OEBPS/Text/0009.xhtml)
- 结论依据:原文先说明 protocol buffers 对整型使用 Varint,又说明 sint32/sint64 会先用 zigzag 把有符号数转成无符号数,支撑二者的组合动机。
- 原始内容:对于 int32 字段类型的整型值,它会使用名为 Varint 的编码技术……sint32 和 sint64 类型使用 zigzag 编码技术先将有符号整型转换成无符号整型,然后再使用 Varint 编码。