1001Ferramentas
ω Conversores

Código Elias Ômega (Codificador)

Codifica inteiros positivos no código Elias ômega, uma codificação universal recursiva que antepõe repetidamente o comprimento do grupo anterior em binário até restar um único bit. É mais eficiente que os códigos gama e delta para números muito grandes. Codifica e decodifica.

Resultado

Código Elias ômega

O código Elias ômega é uma codificação universal recursiva: para codificar n, antepõe-se o número em binário, depois o comprimento desse binário menos um, e assim por diante, até restar 1; um 0 final encerra o código. Diferente do gama e do delta, que codificam o comprimento de forma fixa, o ômega aplica a si mesmo repetidamente, ficando mais curto para números muito grandes.

Ferramentas Relacionadas