LEB128

Le LEB128 (Little Endian Base 128) est une méthode de codage compacte utilisée pour représenter des entiers de taille variable. Ce format encode les nombres en utilisant des groupes de 7 bits par octet, ce qui permet de réduire la taille des valeurs numériques petites tout en conservant la capacité de représenter des entiers très grands. Il existe deux variantes principales : ULEB128 (Unsigned LEB128) pour les valeurs non signées et SLEB128 (Signed LEB128) pour les valeurs signées.

Pour encoder un entier en LEB128 :

— Convertir le nombre en binaire (base 2)

— Diviser le nombre en blocs de 7 bits (et compléter avec des 0 à gauche si besoin)

— Placer les 7 bits de poids faibles (droite) dans le premier octet

— Mettre à 1 le bit de continuation (bit 8, poids fort) si un autre octet suit, sinon mettre 0

— Répéter jusqu'à ce que tous les bits soient encodés

Pour décoder une séquence LEB128 :

— Lire les octets un par un.

— Extraire les 7 bits de poids faible de chaque octet et les concaténer dans l'ordre inverse de lecture

— Continuer tant que le bit de continuation (bit 8, poids fort) est à 1

— Recomposer la valeur binaire finale à partir des bits accumulés

Une valeur LEB128 se reconnaît à sa structure binaire [1.......][1.......]...[0.......]

Chaque octet a son bit de poids fort (bit 8) à 1, sauf le dernier qui a ce bit à 0

ULEB128 : encode les entiers non signés (unsigned, positifs)

SLEB128 : encode les entiers signés (signed, négatifs)

Utiliser LEB128 permet de stocker des nombres de toutes tailles (y compris très grands, taille arbitraire) tout en économisant de l'espace mémoire pour les petits entiers.

Le VLQ (Variable-Length Quantity) est un concept similaire pour le stockage des entiers. La différence majeure est que LEB128 est little-endian (les bits les moins significatifs d'abord), alors que VLQ est big-endian (les bits les plus significatifs d'abord)