Unary Coding
La codificación unaria codifica un entero no negativo n como n unos seguidos de un cero (o al revés); es el código prefijo más simple y óptimo para valores muy pequeños.
Propósito
Sirve como componente cociente de la codificación Golomb/Rice, o codifica por sí sola enteros de distribuciones de valores extremadamente pequeños.
Mecanismo
El entero n se convierte en 1^n0 — n unos consecutivos seguidos de un cero. Decodificar cuenta los unos iniciales. La longitud del código es n+1, eficiente solo para distribuciones geométricas con n muy pequeño.
Casos de uso
- Codificación del cociente en Golomb/Rice
- Codificar enteros muy pequeños
- Ejemplos didácticos