Unary Coding
Le codage unaire encode un entier non négatif n en n uns suivis d'un zéro (ou l'inverse) ; c'est le code préfixe le plus simple, optimal pour de très petites valeurs.
Objectif
Il sert de composante quotient du codage Golomb/Rice, ou encode seul des entiers de distributions à valeurs extrêmement petites.
Mécanisme
L'entier n devient 1^n0 — n uns consécutifs suivis d'un zéro. Le décodage compte les uns de tête. La longueur du code est n+1, efficace seulement pour des distributions géométriques à n très petit.
Cas d’usage
- Codage du quotient en Golomb/Rice
- Codage d'entiers très petits
- Exemples pédagogiques