Qu'est-ce que le code gris?

Le code gris est un type de code binaire cyclique breveté pour la première fois en 1947, mais n'a pas donné le nom de code gris jusqu'au début des années 1950, dans les demandes de brevet suivantes.Plus précisément, le code gris est un code binaire réfléchi, ce qui signifie que les derniers nombres de la chaîne peuvent être les mêmes que les nombres de début, mais dans l'ordre inverse, permettant ainsi de s'appuyer sur et d'élargir l'utilité du code binaire standard ou naturel.Frank Gray, le chercheur Bell Labs pour lequel le code est nommé, a développé ce système numérique binaire particulier pour aider à contrôler les commutateurs électromécaniques.Aujourd'hui, le code gris est utilisé dans une variété d'environnements, en particulier les communications numériques où les signaux analogiques doivent être convertis en supports numériques.

Au cours des premiers stades de développement pour le code gris, l'accent était principalement mis sur le fonctionnement plus efficace des commutateurs électromécaniques.Les commutateurs mécaniques utilisant du code binaire naturel peuvent être difficiles à lire en termes de position.Plusieurs commutateurs peuvent changer de position à la fois, avec des positions de transition complexes.Selon la phase de transition, un interrupteur peut se lire dans une position lorsqu'il est en fait dans un état de transition, en route vers une autre position.Multigé par plusieurs commutateurs, une lecture incorrecte de la position du commutateur peut entraîner des erreurs à l'échelle du système et de fausses informations.

Alternativement, un seul commutateur change la position à un moment où l'utilisation du code gris, ce qui élimine la possibilité d'informations de position fausse ou trompeuses, car un seul bit change à la fois.Alors que le développement du code gris s'est poursuivi pendant plusieurs décennies après l'introduction initiale de Grays, des applications supplémentaires ont été révélées.Par exemple, les encodeurs rotatifs et optiques utilisent du code gris car chaque séquence ou changement de position ne diffère d'un seul bit.De même, la correction des erreurs pour la communication numérique, les algorithmes génétiques et certains types de cartes utilisent du code gris, également en raison de la propriété de changement de bit unique associée au code.

Un code binaire réfléchi similaire a été utilisé à la fin des années 1800 en télégraphie.Même plus tôt, les mathématiciens ont utilisé du code binaire reflété pour résoudre des questions mathématiques complexes ou des puzzles similaires à la tour de Hanoi et des anciens puzzles chinois.Bien que utilisés, ces codes binaires n'étaient pas standardisés, brevetés ou autrement considérés comme une utilisation propriétaire jusqu'à ce que les gris travaillent à la fin des années 40 et au début des années 1950.Bell Labs, en utilisant un instrument de tube à vide inventé par Frank Gray, a breveté le premier appareil dans lequel les signaux analogiques ont été convertis en code binaire réfléchi.Dans la demande de brevet de 1953 pour l'appareil, connu sous le nom de tube de communication de code d'impulsion ou de tube PCM, Bell Labs a officiellement fait référence au code gris pour la première fois.