Codage Elias gamma
Encodez les nombres positifs avec le code Elias gamma, ou décodez un flux gamma en nombres.
Codage Elias gamma
Le codage Elias gamma est un code universel pour les nombres positifs : chaque nombre devient une séquence de bits zéro donnant sa magnitude, suivie de ses chiffres binaires. Les petits nombres ne nécessitent que quelques bits — 1 est simplement "1", 5 est "00101" — ce qui explique pourquoi ce schéma apparaît dans les vrais compresseurs, depuis les listes de posting d'index de recherche jusqu'aux paires longueur/distance dans les compresseurs LZ77. Collez une liste de nombres et cet outil construit le flux de bits exact, ou collez un flux de bits et il récupère les nombres.
La direction bascule entre l'encodage et le décodage. L'encodage lit les nombres décimaux, hexadécimaux ou du texte brut — en mode texte, chaque caractère est codé par son point de code Unicode, décalé de 1 pour qu'un point de code zéro puisse toujours être représenté, décalage supprimé automatiquement au décodage. Les modes décimal et hexadécimal utilisent les nombres exactement tels que tapés. Le décodage lit un flux de bits 0 et 1, ignorant les espaces et les sauts de ligne, et écrit les nombres récupérés dans l'un de ces trois formats.
Deux options gèrent les allers-retours concrets. "Compléter à un octet entier" ajoute des bits zéro pour que le résultat s'aligne sur une limite d'octet. "Casser les lignes" divise un long flux en lignes de largeur fixe. Tout s'exécute localement dans votre navigateur — rien n'est téléchargé ni stocké.