VByte Encode
L'encodage VByte produit un entier non négatif sous forme d'octets de longueur variable groupés par 7 bits, le bit le plus haut de chaque octet servant d'indicateur de continuation ; il est utilisé dans les index inversés.
Objectif
Encoder de façon compacte des séquences dominées par de petits entiers, comme les écarts d'identifiants de documents dans les index inversés.
Mécanisme
C'est le même schéma de groupement 7 bits plus indicateur de continuation que Varint ; les petits entiers (< 128) ne prennent qu'un octet.
Cas d’usage
- Encodage d'index inversés
- Écarts d'IDs de documents
- Stockage d'entiers de longueur variable