Por que o código Gray é chamado de código cíclico?
Respostas:
ˈsʌɪklɪk cíclico , ˈsɪklɪk /
adjetivo
1. ocorrendo em ciclos; repetido regularmente.
Você não forneceu uma referência para a terminologia 'código cíclico', mas há certamente um padrão cíclico. Isso é mais óbvio em um disco codificador.
Figura 1. O padrão cíclico de cada bit é claramente visível neste disco codificador óptico absoluto.
Cada bit tem um padrão de repetição on-off com uma proporção de 50% de espaço de marca. Os bits são organizados de modo que apenas um bit seja alterado por vez. Isso evita erros nas transições de um código para o adjacente devido ao desalinhamento dos sensores, etc.
Existe uma definição genérica sobre a natureza cíclica do código Gray, mais abaixo no artigo sobre o código Grey da Wikipedia mencionado na resposta de altai: "A última entrada no Gn difere apenas um bit da primeira entrada. (O código é cíclico.)". Ou seja, ele pode quebrar enquanto mantém apenas uma alteração de um bit.
Seria possível gerar um código Gray-ish que não possuísse essa propriedade se, por exemplo, o número de etapas não fosse igual ou uma potência de 2. Isso pode ser aceitável em um codificador linear que não precisaria embrulho.
Pegue a sequência de código Gray de quatro bits abaixo e imprima-a e corte-a com uma tesoura. Em seguida, enrole as pontas e prenda-as com fita adesiva para obter uma faixa de código cinza.
Ao girar a banda, observe que há apenas uma mudança de bit entre cada ponto que está voltado para você, mesmo quando você cruza a fita.
Ou seja, é um código cíclico que não tem começo nem fim.
É por isso que o Gray Code, nomeado após seu inventor Frank Gray , é usado para codificadores em que as transições de bit único eliminam a incerteza de alterar dois bits ao mesmo tempo.
