Elias Gamma Code
La codificación gamma de Elias codifica un entero positivo n como floor(log2(n)) ceros iniciales seguidos de su representación binaria; es un código prefijo universal, eficaz para distribuciones uniformes.
Propósito
Proporciona codificación universal de longitud variable cuando se desconoce la distribución real, con una longitud de código de 2*floor(log2(n))+1.
Mecanismo
Sea k = floor(log2(n)); se emiten k ceros seguidos de la representación binaria de n de (k+1) bits. Para decodificar, se cuentan los ceros iniciales para obtener k y luego se leen k+1 bits más para recuperar n.
Casos de uso
- Codificación universal de enteros de longitud variable
- Docencia de teoría de la información
- Representación compacta de enteros pequeños