Elias Gamma Code
Le code gamma d'Elias encode un entier positif n en floor(log2(n)) zéros en tête suivis de sa représentation binaire ; c'est un code préfixe universel, efficace pour les distributions uniformes.
Objectif
Il fournit un codage universel à longueur variable lorsque la distribution réelle est inconnue, avec une longueur de code de 2*floor(log2(n))+1.
Mécanisme
Soit k = floor(log2(n)) ; on émet k zéros suivis de la représentation binaire de n sur (k+1) bits. Pour décoder, on compte les zéros en tête pour obtenir k, puis on lit k+1 bits supplémentaires pour retrouver n.
Cas d’usage
- Codage universel d'entiers à longueur variable
- Enseignement de la théorie de l'information
- Représentation compacte des petits entiers