Elias Delta Code
Le codage delta d'Elias applique une seconde fois le codage gamma à la partie longueur du code gamma, le rendant plus compact que gamma pour les grands entiers ; c'est un code préfixe universel.
Objectif
Il encode les entiers plus efficacement que le codage gamma lorsque la plage de valeurs est large, avec une longueur de code de log2(n)+2*log2(log2(n))+O(1).
Mécanisme
Soit k = floor(log2(n)) ; on émet gamma(k) suivi des k bits de poids faible de n. La longueur elle-même est ainsi codée de façon variable, réduisant le surcoût pour les grands entiers.
Cas d’usage
- Codage à longueur variable d'entiers à plage large
- Compression universelle
- Enseignement de la théorie de l'information