VByte
VByte (variable Byte) ist ein Verfahren, das eine nicht-negative Ganzzahl als Bytefolge variabler Länge kodiert: Jedes Byte trägt 7 Nutzbits, und das höchstwertige Bit dient als Fortsetzungsflag.
Zweck
Ganzzahlfolgen kompakt speichern und übertragen, wenn kleine Werte dominieren, etwa Dokument-ID-Lücken in invertierten Indizes.
Mechanismus
Die 7-Bit-Gruppen der Ganzzahl werden von niedrig nach hoch geschrieben; das höchste Bit eines Bytes ist 0 beim letzten Byte und 1, wenn weitere folgen. Kleine Ganzzahlen (< 128) brauchen nur 1 Byte, größere Werte erweitern sich nach Bedarf.
Anwendungsfälle
- Kodierung von Dokument-IDs in invertierten Indizes
- Variablange Ganzzahlfelder in Datenbanken
- Variablange Längen in Protokoll-Headern