Rice Coding
Le codage de Rice est le cas particulier du codage de Golomb avec m = 2^k, remplaçant la division par des décalages ; simple et efficace, il est largement utilisé pour le codage résiduel audio et image.
Objectif
Atteint un codage quasi optimal avec un coût de calcul minimal pour les distributions géométriques dont le paramètre est une puissance de deux, adapté aux systèmes temps réel.
Mécanisme
Pour un entier n, on calcule q = n >> k et r = n & (2^k - 1) ; q est codé en unaire (q uns suivis d’un zéro) et r sur k bits binaires. Le paramètre k est choisi de manière adaptative à partir des statistiques de distribution.
Cas d’usage
- Codage résiduel audio FLAC
- Résidus JPEG-LS
- Compression de données spatiales