Varint Encode
L'encodage Varint produit un entier non signé sous forme d'octets de longueur variable groupés par 7 bits, le MSB de chaque octet servant d'indicateur de continuation.
Objectif
Représenter les entiers de manière compacte dans les protocoles binaires — les petites valeurs tiennent en 1 octet.
Mécanisme
Les bits sont émis 7 par 7 du poids faible au poids fort ; le bit le plus haut vaut 1 tant que d'autres octets suivent, et 0 à la fin.
Cas d’usage
- Champs Protobuf
- Colonnes de base de données de longueur variable
- Longueurs d'en-têtes de protocole