Rechercher un outil
Code Gray

Outil pour convertir en code Gray. Le code de Gray, aussi appelé binaire réfléchi, est un système binaire ne changeant qu'un seul bit à chaque incrémentation d'une unité.

Résultats

Code Gray -

Catégorie(s) : Codage de Caractères, Electronique

dCode et vous

dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Ecrire à dCode !


dCode aime toutes les remarques et commentaires pertinents, pour avoir une réponse, laisser un email (non publié) ! C'est grâce à vous que dCode a le meilleur outil de Code Gray, Merci.

Code Gray

Annonces sponsorisées

Conversion du Code Gray



Conversion par Code Gray



Outil pour convertir en code Gray. Le code de Gray, aussi appelé binaire réfléchi, est un système binaire ne changeant qu'un seul bit à chaque incrémentation d'une unité.

Réponses aux Questions

Qu'est ce que le code Gray ? (Définition)

Le code Gray aussi appelé binaire réfléchi est un code binaire ayant la propriété de ne modifier qu'un seul bit lorsqu'un nombre est augmenté (ou diminué) d'une unité.

Exemple :

NombreBinaireGray
000000000
100010001
200100011
300110010
401000110
501010111
601100101
701110100
810001100

Cette propriété peut avoir plusieurs applications pratiques intéressantes, et le code gray apparait dans le code Baudot, dans la résolution des tours de Hanoi, ou les encodeurs de positions.

Comment convertir le binaire en code Gray ?

La conversion utilise la fonction xor pour transformer du binaire en binaire réfléchi (code Gray).

L'algorithme consiste à calculer le OU exclusif entre la valeur binaire et elle-même mais décalée d'un rang à droite (le dernier bit est supprimé).

Exemple : $$ \begin{align} 1 0 1 1 & \\ \oplus \rightarrow 1 0 1 & (1) \\ = 1 1 0 1 & \end{align} $$ Le code binaire 1011' a pour la valeur 1101 dans sa version réfléchie en code Gray.

L'implémentation de l'algorithme utilise les opérateurs binaires xor et shift : gray = n ^ (n >> 1)

Comment convertir le code Gray en binaire ?

La conversion du code Gray peut se faire bit à bit. Soit un nombre $ G = {g_0,g_1,\dots,g_n} $ avec $ g_i $ chacun de ses bits, alors $ B = {b_0,b_1,\dots,b_n} $ se calcule ainsi : $$ b_0 = g_0 \\ b_1 = g_0 \oplus g_1 \\ b_2 = g_0 \oplus g_1 \oplus g_2 \\ b_n = g_0 \oplus g_1 \oplus \dots \oplus g_n $$

En code gray, le bit de poids fort ($ g_0 $, souvent à gauche) est toujours identique à celui en binaire ($ b_0 $).

L'implémentation du calcul de conversion utilise aussi les opérateurs binaires xor et shift : n2 = n1;
while (n1 >>= 1) n2 ^= n1;
return n2;

Quelles sont les premières valeurs du code Gray ?

Le code Gray permet de compter en binaire, mais pour passer d'une unité à la suivante, un seul bit change. Voici les 16 premiers caractères.

0000, 0001, 0011, 0010, 0110, 0111, 0101, 0100, 1100, 1101, 1111, 1110, 1010, 1011, 1001, 1000

Quels sont les avantages du code Gray ?

Le code gray permet de ne modifier qu'un seul bit à la fois lors des incréments ce qui simplifie les calculs et les accélère dans certains cas.

Quand code Gray a-t-il été inventé ?

Le code Gray est protégé par un brevet datant de 1953

Poser une nouvelle question

Code source

dCode se réserve la propriété du code source du script Code Gray en ligne. Sauf code licence open source explicite (indiqué Creative Commons / gratuit), tout algorithme, applet, snippet ou logiciel (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou toute fonction (convertir, résoudre, décrypter, encrypter, déchiffrer, chiffrer, décoder, traduire) codé en langage informatique (PHP, Java, C#, Python, Javascript, Matlab, etc.) dont dCode a les droits ne sera pas cédé gratuitement. Pour télécharger le script en ligne Code Gray pour un usage hors ligne, PC, iPhone ou Android, demandez un devis sur la page de contact !

Questions / Commentaires


dCode aime toutes les remarques et commentaires pertinents, pour avoir une réponse, laisser un email (non publié) ! C'est grâce à vous que dCode a le meilleur outil de Code Gray, Merci.


Source : https://www.dcode.fr/code-gray
© 2019 dCode — La 'boite à outils' indispensable qui sait résoudre tous les jeux / énigmes / géocaches. dCode
Un problème ?