Golomb Coding
Le codage de Golomb est le code préfixe optimal pour les distributions géométriques (les petites valeurs sont les plus probables) ; un paramètre m détermine la combinaison de codage unaire et binaire tronqué.
Objectif
Coder efficacement des séquences d'entiers à distribution géométrique telles que longueurs de plages, résidus de prédiction (JPEG-LS) et écarts d'index inversés.
Mécanisme
Pour un entier n, on calcule q = floor((n-1)/m) et r = (n-1) mod m ; q est codé en unaire et r en binaire tronqué. Avec m = 2^k, cela dégénère en codage de Rice.
Cas d’usage
- Codage des résidus JPEG-LS
- Codage des longueurs de plage
- Compression de données à distribution géométrique