Rice Coding
La codificación de Rice es el caso especial de la codificación de Golomb con m = 2^k, que sustituye la división por desplazamientos; es simple y eficiente, y se usa ampliamente para la codificación residual de audio e imagen.
Propósito
Logra una codificación casi óptima con coste computacional mínimo para distribuciones geométricas con parámetro potencia de dos, apta para sistemas en tiempo real.
Mecanismo
Para un entero n, se calculan q = n >> k y r = n & (2^k - 1); q se codifica en unario (q unos seguidos de un cero) y r en k bits binarios. El parámetro k se elige adaptativamente a partir de estadísticas de la distribución.
Casos de uso
- Codificación residual de audio FLAC
- Residuos JPEG-LS
- Compresión de datos espaciales