1001Ferramentas
γ Conversores

Código Elias Gama (Codificador)

Codifica inteiros positivos no código Elias gama, uma codificação universal de prefixo: escreve-se N zeros seguidos da representação binária do número (de N+1 bits). É ótimo quando números pequenos são muito mais frequentes que os grandes. Codifica e decodifica.

Resultado

Código Elias gama

O código Elias gama codifica um inteiro positivo n assim: seja N = ⌊log₂ n⌋; escrevem-se N zeros seguidos da representação binária de n (que tem N+1 bits e começa com 1). Assim γ(1)=1, γ(4)=00100, γ(9)=0001001. É um código universal sem necessidade de conhecer o intervalo dos valores de antemão, ideal quando números pequenos predominam.

Ferramentas Relacionadas