Elias Omega Code
La codificación omega de Elias codifica recursivamente las partes de longitud y es la más compacta de los tres códigos universales de Elias para enteros grandes, con longitud de código log2(n)+log2(log2(n))+...+O(1).
Propósito
Proporciona el código universal óptimo cuando se desconoce la cota superior de los enteros y los valores grandes son frecuentes.
Mecanismo
La codificación es recursiva: partiendo de n, se emite la representación binaria de floor(log2(n)) y se codifica recursivamente esa longitud, con un único 0 como marcador de terminación. La decodificación reconstruye el valor por recursión inversa.
Casos de uso
- Codificación de longitud variable de enteros muy grandes
- Teoría de la compresión universal
- Enseñanza de codificación recursiva