1001Ferramentas
δ Conversores

Código Elias Delta (Codificador)

Codifica inteiros positivos no código Elias delta, que codifica o comprimento do número com o código gama e depois os bits restantes. É assintoticamente mais eficiente que o gama para números grandes. Codifica e decodifica sequências completas.

Resultado

Código Elias delta

O código Elias delta refina o gama: primeiro codifica o comprimento em bits do número usando o código gama, depois anexa os bits do número sem o 1 inicial. Para n grande ele é mais curto que o gama, sendo assintoticamente ótimo. Por exemplo, δ(9) = 00100001.

Ferramentas Relacionadas