1001Ferramentas
δ Converters

Elias Delta Coding (Encoder)

Encode positive integers in Elias delta coding, which encodes the length of the number with the gamma code and then the remaining bits. It is asymptotically more efficient than gamma for large numbers. Encodes and decodes full sequences.

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.

Related Tools