Golomb Coding
La codificación de Golomb es el código prefijo óptimo para distribuciones geométricas (los valores pequeños son los más probables); un parámetro m determina la combinación de codificación unaria y binaria truncada.
Propósito
Codifica eficientemente secuencias de enteros con distribución geométrica como longitudes de racha, residuos de predicción (JPEG-LS) y huecos de índices invertidos.
Mecanismo
Para un entero n, se calculan q = floor((n-1)/m) y r = (n-1) mod m; q se codifica en unario y r en binario truncado. Con m = 2^k degenera en codificación Rice.
Casos de uso
- Codificación de residuos JPEG-LS
- Codificación de longitudes de racha
- Compresión de datos con distribución geométrica