Elias Omega Code
Le code oméga d'Elias code récursivement les parties de longueur et est le plus compact des trois codes universels d'Elias pour les grands entiers, avec une longueur de code log2(n)+log2(log2(n))+...+O(1).
Objectif
Il fournit le code universel optimal quand la borne supérieure des entiers est inconnue et que les grandes valeurs sont fréquentes.
Mécanisme
Le codage est récursif : à partir de n, on émet la représentation binaire de floor(log2(n)) et on code récursivement cette longueur, avec un 0 unique comme marqueur de fin. Le décodage reconstruit la valeur par récursion inverse.
Cas d’usage
- Codage à longueur variable de très grands entiers
- Théorie de la compression universelle
- Enseignement du codage récursif