Elias γ code or Elias gamma code is a universal code encoding positive integers developed by Peter Elias. It is used most commonly when coding integers whose upper-bound cannot be determined beforehand. Encoding To code a number x ≥ 1: Let be the highest power of 2 it contains, so 2N ≤ x < 2N+1. Write out N zero bits, then Append the binary form of x, an N+1-bit binary number. An equivalent way to express the same process: Encode N in unary; that is, as N zeroes followed by a one. Append the remaining N binary digits of x to this representation of N. To represent a number, Elias gamma (γ) uses bits. The code begins (the implied probability distribution for the code is added for clarity): Decoding To decode an Elias gamma-coded integer: Read and count 0s from the stream until you reach the first 1. Call this count of zeroes N. Considering the one that was reached to be the first digit of the integer, with
El código Elias γ o el código Elias gamma es un código universal que codifica enteros positivos desarrollado por Peter Elias. Se utiliza más comúnmente cuando se codifica enteros cuya vinculación superior no se puede determinar previamente. Codificar Para codificar un número x ≥ 1: Que sea el mayor poder de 2 que contiene, por lo que 2N ≤ x < 2N+1. Escribe N bits cero, luego Añade la forma binaria de x, un número binario N + 1 bits. Una forma equivalente para expresar el mismo proceso: Encodificar N en unario; es decir, como N zeros seguidos por uno. Añade los restantes dígitos binarios N de x a esta representación de N. Para representar un número, Elias gamma (γ) utiliza bits. El código comienza (la distribución de probabilidad implícita para el código se agrega para la claridad): Decodificar Para decodificar un entero Elias-codificado gamma: Lee y cuenta 0 hasta que llegue al primer flujo de 1.