#zigzag

2 bài viết
Lập trình 22/09/2026 6 phút

Varint và ZigZag: vì sao số -1 tốn 10 byte, và mẹo đưa nó về 1 byte

Varint là kỹ thuật nền tảng khiến Protobuf và CBOR gọn: số nhỏ tốn ít byte. Nhưng nó có một cái bẫy đo được: mọi số ÂM trong varint thuần đều tốn 10 byte, kể cả -1. ZigZag sửa điều đó bằng cách ánh xạ đan xen âm-dương. Bài này đo thật số byte bằng Go: -1 từ 10 byte xuống 1, -1000 từ 10 xuống 2 — và giải thích công thức.

#go#encoding#serialization#varint#zigzag
26