知识卡片

专业/工作 · 803.b

Varint与zigzag

理解等级:未标注

Varint 让整数占用字节数随值大小变化,小整数不用固定占 4 或 8 字节;但普通有符号整数会让负数编码变大,所以 zigzag 先把正负数交替映射到无符号域,再套 Varint。发散:先改变数据分布,再使用统一压缩策略,是常见编码设计。

这张卡片看不懂?

已有反馈 · 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 编码。