VByte Encode
Die VByte-Kodierung gibt eine nicht-negative Ganzzahl als bytelange, variable Folge aus, gruppiert zu je 7 Bits, wobei das höchste Bit jedes Bytes als Fortsetzungsflag wirkt; sie wird in invertierten Indizes verwendet.
Zweck
Folgen, die von kleinen Ganzzahlen dominiert werden, kompakt kodieren, etwa Lücken von Dokument-IDs in invertierten Indizes.
Mechanismus
Es ist dasselbe Schema aus 7-Bit-Gruppierung plus Fortsetzungsflag wie bei Varint; kleine Ganzzahlen (< 128) belegen nur 1 Byte.
Anwendungsfälle
- Kodierung invertierter Indizes
- Dokument-ID-Lücken
- Speicherung variabler Ganzzahlen