Elias Delta Code
La codificación delta de Elias aplica la codificación gamma una segunda vez a la parte de longitud del código gamma, haciéndolo más compacto que gamma para enteros grandes; es un código de prefijo universal.
Propósito
Codifica enteros con más eficiencia que la codificación gamma cuando el rango de valores es amplio, con una longitud de código de log2(n)+2*log2(log2(n))+O(1).
Mecanismo
Sea k = floor(log2(n)); se emite gamma(k) seguido de los k bits bajos de n. La longitud en sí queda así codificada de forma variable, reduciendo el sobrecoste para enteros grandes.
Casos de uso
- Codificación de longitud variable de enteros de rango amplio
- Compresión universal
- Docencia de teoría de la información