Algorithme du binaire au gray

Fermé
Berty - 3 févr. 2010 à 14:28
{psycho.} Messages postés 101 Date d'inscription mardi 22 décembre 2009 Statut Membre Dernière intervention 4 septembre 2010 - 3 févr. 2010 à 14:35
Bonjour,
je voudrais un algorithme me permettant du passage du code binaire au binaire refléchi (code gray). merci
A voir également:

1 réponse

{psycho.} Messages postés 101 Date d'inscription mardi 22 décembre 2009 Statut Membre Dernière intervention 4 septembre 2010 8
3 févr. 2010 à 14:35
Man google, ou man wikipédia :
https://fr.wikipedia.org/wiki/Syst%C3%A8me_binaire#Code_de_Gray_ou_binaire_r.C3.A9fl.C3.A9chi

Pour "calculer" directement le code de Gray d'un entier à partir de celui de son prédécesseur on peut procéder ainsi :
- lorsqu'il y a un nombre pair de 1 on inverse le dernier bit
- lorsqu'il y a un nombre impair de 1 on inverse le bit directement a gauche du 1 le plus a droite.
0