Elias δ code or Elias delta code is a universal code encoding the positive integers developed by Peter Elias. Encoding To code a number X ≥ 1: Let N = log2 X; be the highest power of 2 in X, so 2N ≤ X < 2N+1. Let L = log2 N+1 be the highest power of 2 in N+1, so 2L ≤ N+1 < 2L+1. Write L zeros, followed by the L+1-bit binary representation of N+1, followed by all but the leading bit (i.e. the last N bits) of X. An equivalent way to express the same process: Separate X into the highest power of 2 it contains (2N) and the remaining N binary digits. Encode N+1 with Elias gamma coding. Append the remaining N binary digits to this representation of N+1. To represent a number, Elias delta (δ) uses bits. The code begins, using instead of : To decode an Elias delta-coded integer: Read and count zeros from the
El código δ de Elias o el código delta de Elias es un código universal que codifica los enteros positivos desarrollado por Peter Elias. Codificación Para codificar un número X ≥ 1: Deje que N = log2 X; sea la mayor potencia de 2 en X, por lo que 2N ≤ X < 2N+1. Deje que L = log2 N+1 sea la mayor potencia de 2 en N+1, por lo que 2L ≤ N+1 < 2L+1. Escriba los zeros de L, seguido de la representación binaria de L+1 de N+1, seguido de todos excepto el bit principal (es decir, los últimos N bits) de X. Una manera equivalente para expresar el mismo proceso: Separe X en la mayor potencia de 2 que contiene 2 y los restantes dígitos binarios de N (2N). Escribe el código N+1 con codificación gamma de Elias. Añade los dígitos binarios restantes a esta representación de N+1. Para representar un número, el delta Elias (δ) utiliza bits. El código comienza, usando en lugar de esto: