La codificación de Elias Omega del es un código universal que codifica los números enteros positivos. Como la codificación gamma de Elias y la codificación del delta de Elias, trabaja prefijando el número entero con una representación de su orden de la magnitud en un código universal. Desemejante de esos otros dos códigos, sin embargo, Elias Omega codifica recurrentemente ese prefijo; así, se saben a veces mientras que el Elias recurrente cifra .
Para cifrar un número : Poner un “grupo” de " 0" en el extremo de la representación.
El código comienza: 1 0 2 10 0 3 11 0 4 10 100 0 5 10 101 0 6 10 110 0 7 10 111 0 8 11 1000 0 9 11 1001 0 10 11 1010 0 11 11 1011 0 12 11 1100 0 13 11 1101 0 14 11 1110 0 15 11 1111 0 16 10 100 10000 0 17 10 100 10001 0
Para descifrar un número entero Omega-cifrado Elias: Comenzar con un variable N, fijar a un valor de 1.
La codificación de Omega se utiliza en los usos donde el valor codificado más grande no se sabe delante de tiempo, o a los datos de la compresa en los cuales los pequeños valores son mucho más frecuentes que valores grandes.
Ver también
Codificación del delta de EliasCodificación gamma de Elias
.
| Random links: | 1942 en arquitectura | La agencia detective de las señoras del No. 1 | Primer ministro de Uzbekistan | Comunidad de interés | Universidad de Xaverius |