Codificación Even-Rodeh

El código Even-Rodeh es un código universal que codifica los enteros no negativos, desarrollado por Shimon Even y Michael Rodeh . ^{[ 1 ]}

Para codificar un entero no negativo N en codificación Even-Rodeh:

1. Si N no es menor que 4, entonces el valor codificado se establece en un solo 0bit. De lo contrario, el valor codificado está vacío.
2. Si N es menor que 8, anteponga al valor codificado 3 bits que contengan el valor de N y deténgase.
3. Anteponga al valor codificado la representación binaria de N.
4. Almacena el número de bits antepuestos en el paso 3 como el nuevo valor de N.
5. Vuelve al paso 2.

Para decodificar un número entero codificado en Even-Rodeh:

1. Lee 3 bits y almacena el valor en N.
   • Si el primer bit leído fue 0entonces detenerse. El número decodificado es N.
   • Si el primer bit leído fue 1entonces continuar con el paso 2.
2. Examine el siguiente fragmento.
   • Si el bit es 0entonces leer 1 bit y detenerse. El número decodificado es N.
   • Si el bit se 1lee entonces N bits, almacene el valor como el nuevo valor de N y vuelva al paso 2.

• Codificación omega (ω) de Elias