Aller au contenu
Tout en local

Codage Elias gamma

Encodez les nombres positifs avec le code Elias gamma, ou décodez un flux gamma en nombres.

Entrée
Sortie

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é.

FAQ

À quoi sert le codage Elias gamma ?
C'est un code universel pour les nombres positifs utilisé dans les vrais compresseurs — par exemple les écarts entre entrées dans une liste de posting d'index, ou les valeurs longueur/distance dans les compresseurs LZ77 — car les petits nombres ne nécessitent que quelques bits.
Pourquoi est-ce que j'obtiens une erreur quand j'entre 0 ?
Le codage Elias gamma ne peut représenter que les entiers 1 ou supérieur en mode décimal ou hexadécimal. Passez au format texte si vous devez encoder une valeur zéro — elle est décalée de 1 en interne et restaurée automatiquement au décodage.
Que fait "Compléter les bits codés à un octet entier" ?
À l'encodage, il ajoute des bits zéro pour que le résultat soit un nombre exact d'octets. Au décodage, il indique à l'outil qu'une courte séquence de bits zéro à la fin est ce remplissage plutôt qu'un signe de données manquantes.
Puis-je décoder un flux de bits que j'ai généré ailleurs ?
Oui, tant qu'il ne contient que 0, 1 et espaces. Faites correspondre le paramètre de remplissage à la façon dont il a été produit, et choisissez le format de sortie souhaité pour les nombres récupérés.
Mes données sont-elles téléchargées quelque part ?
Non. L'encodage et le décodage s'exécutent entièrement dans votre navigateur — rien de ce que vous collez ne quitte jamais votre appareil.