知识卡片

普通读书笔记卡

ZigZag让小负数省字节

理解等级:中级

直接把有符号负数当作普通 Varints 编码,较小的负值也可能被视作很大的无符号数;书中 int64 的 -1 会占 10B。ZigZag 先把有符号整数交错映射到非负整数,再做 Varints:0→0、-1→1、1→2、-2→3。因此绝对值小的正负数都靠近零;-1 映射成 1 后仅需一字节。

一个字节只有 7 个数值位。按书中的 ZigZag 规则,非负数 63→126 仍可用一字节,64→128 则需要两字节;65→130 的编码是 1000 0010 0000 0001。这说明“0–63 占一字节”的范围说的是先做 ZigZag 的非负值;不做该映射的无符号 Varints 边界是 0–127。评估长度字段的节省量时,必须先确认字段使用哪种编码。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《深入理解Kafka:核心设计与实践原理 2019》第5章 5.2.4 节(源文件:`_epub-src/OEBPS/Text/chapter6.xhtml`;正文归一化字符位 6632–8668;表 5-1 `185_2.jpg`、公式 `185_3.jpg`、65 的编码图 `186_1.jpg`–`186_5.jpg`) - 结论依据:原文给出 ZigZag 的交错映射、`-1` 一字节与 65 两字节示例;63、64 的边界按其公式推导。原文称“64却表示为0100 0000”与同段 ZigZag 前提不一致,本卡采用公式结果并留待 S3 独立复核。 - 原始内容:ZigZag编码以一种锯齿形(zig-zags)的方式来回穿梭正负整数,将带符号整数映射为无符号整数……比如-1编码为1,1编码为2,-2编码为3……0~63之间的数字占1个字节,64~8191之间的数字占2个字节。