1001Ferramentas
γ Converters

Elias Gamma Coding (Encoder)

Encode positive integers in Elias gamma coding, a universal prefix code: write N zeros followed by the binary representation of the number (N+1 bits). It is optimal when small numbers are far more frequent than large ones. Encodes and decodes.

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.

Related Tools