Pourquoi le code Gray est-il appelé un code cyclique?

Je comprends pourquoi il est appelé réflexif et un code de distance unitaire. Je ne vois aucun modèle cyclique qui se répète dans le code. Pourquoi est-il appelé un code cyclique?

icsʌɪklɪk cyclique , ˈsɪklɪk /
adjectif
1. se produisant en cycles; régulièrement répété.

Vous n'avez pas donné de référence pour la terminologie du «code cyclique» mais il y a certainement un motif cyclique. Ceci est plus évident dans un disque encodeur.

Figure 1. Le motif cyclique de chaque bit est clairement visible sur ce disque de codeur optique absolu.

Chaque bit a un motif d'activation / désactivation répétitif avec un rapport d'espace de marquage de 50%. Les bits sont disposés de sorte qu'un seul bit change à la fois. Cela évite les erreurs sur les transitions d'un code au code adjacent en raison d'un mauvais alignement des capteurs, etc.

Il existe une définition générique de la nature cyclique du code Gray plus bas dans l'article Wikipedia Wikipedia sur le code Gray mentionné dans la réponse d'altai: "La dernière entrée dans Gn ne diffère que d'un bit de la première entrée. (Le code est cyclique.)". C'est-à-dire qu'il peut encapsuler tout en conservant uniquement un changement d'un bit.

Il serait possible de générer un code Gray-ish qui n'aurait pas cette propriété si, par exemple, le nombre d'étapes n'était pas pair ou une puissance de 2. Cela pourrait être acceptable dans un encodeur linéaire qui n'aurait pas besoin de emballage.

Prenez la séquence de code Gray à quatre bits ci-dessous et imprimez-la puis découpez-la avec des ciseaux. Ensuite, enroulez les extrémités et collez-les ensemble pour obtenir une bande de code gris.

Lorsque vous faites pivoter la bande, il n'y a qu'un seul changement de bit entre chaque point qui vous fait face, même lorsque vous traversez la bande.

C'est-à-dire que c'est un code cyclique qui n'a ni début ni fin.

C'est pourquoi Gray Code, du nom de son inventeur Frank Gray , est utilisé pour les encodeurs où les transitions sur un bit suppriment l'incertitude d'avoir deux bits changeant en même temps.

Le code Gray pour la décimale 15 passe à la décimale 0 avec un seul changement de commutateur. C'est ce qu'on appelle la propriété "cyclique" d'un code Gray.

Directement à partir de l'article Wikipedia.