¿Por qué el código Gray se llama código cíclico?


8

Entiendo por qué se llama reflexivo y un código de unidad de distancia. No veo ningún patrón cíclico que se repita en el código. ¿Por qué se llama código cíclico?

Respuestas:


20


ˈsʌɪklɪk cíclico , ˈsɪklɪk /
adjetivo
1. que ocurre en ciclos; Repetido regularmente.

No ha dado una referencia para la terminología del 'código cíclico', pero ciertamente hay un patrón cíclico. Esto es más obvio en un disco codificador.

ingrese la descripción de la imagen aquí

Figura 1. El patrón cíclico de cada bit es claramente visible en este disco codificador óptico absoluto.

Cada bit tiene un patrón repetido de encendido y apagado con una relación de espacio de marca del 50%. Los bits están dispuestos de manera que solo un bit cambia a la vez. Esto evita errores en las transiciones de un código al adyacente debido a la desalineación de los sensores, etc.

Hay una definición genérica sobre la naturaleza cíclica del código Gray más abajo en el artículo del código Gray Wikipedia mencionado en la respuesta de altai: "La última entrada en Gn difiere solo un bit de la primera entrada (el código es cíclico)". Es decir, puede ajustarse mientras se mantiene solo un cambio de un bit.

Sería posible generar un código Gray-ish que no tuviera esta propiedad si, por ejemplo, el número de pasos no fuera uniforme o una potencia de 2. Esto podría ser aceptable en un codificador lineal que no necesitaría envolver.


66
+1 para un buen disco ... Aunque no estoy seguro de la parte clara ... mis ojos están haciendo cosas raras al ver eso; D
Trevor_G

1
Incluso en el código binario normal, cada bit tiene un patrón de activación / desactivación del 50%. ¿Por qué no es cíclico?
Rajesh R

1
El código binario también es cíclico, pero no es adecuado para aplicaciones de codificador. Supongo que entiendes por qué usamos el código Gray en primer lugar. Si no es así, avíseme y luego puedo ampliar mi respuesta.
Transistor

@Transistor ¿Qué pasa con el código de exceso 3? ¿Por qué no es cíclico? Excepto por el primer número, incluso en exceso de 3 códigos cada bit tiene una relación de activación / desactivación del 50%
Zephyr

@ Zephyr: No estoy seguro de por qué lo preguntas. Excess-3 no es un código Gray, que es el tema en discusión aquí.
Transistor

15

Tome la secuencia de código gris de cuatro bits a continuación e imprímala y luego recórtela con unas tijeras. Luego, envuelve los extremos y pégalos juntos para que tengas una banda de código Gray.

ingrese la descripción de la imagen aquí

A medida que gira la banda, observe que solo hay un pequeño cambio entre cada punto que se enfrenta, incluso cuando cruza la cinta.

Es decir, es un código cíclico que no tiene principio ni fin.

Esta es la razón por la cual Gray Code, llamado así por su inventor Frank Gray , se usa para codificadores donde las transiciones de un solo bit eliminan la incertidumbre de tener dos bits cambiando al mismo tiempo.

ingrese la descripción de la imagen aquí


44
El diagrama al final explica todo. +1.
Zephyr

9

El código gris para el decimal 15 se transfiere al decimal 0 con solo un cambio de interruptor. Esto se llama la propiedad "cíclica" de un código Gray.

Directamente del artículo de Wikipedia.

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.