Varint Encode
Die Varint-Kodierung gibt eine vorzeichenlose Ganzzahl als bytelange, variable Folge aus, gruppiert zu je 7 Bits, wobei das MSB jedes Bytes als Fortsetzungsflag dient.
Zweck
Ganzzahlen in binären Protokollen kompakt darstellen — kleine Werte passen in 1 Byte.
Mechanismus
Bits werden je 7 von niedrig nach hoch ausgegeben; das höchste Bit ist 1, solange weitere Bytes folgen, und 0 am Ende.
Anwendungsfälle
- Protobuf-Felder
- Variablange Datenbankspalten
- Längen in Protokoll-Headern