Code binaire réfléchi

source : https://fr.wikipedia.org/wiki/Code_de_Gray

Le code binaire réfléchi, ou code Gray, est un type de codage binaire permettant de ne modifier qu’un seul bit à la fois quand un nombre est augmenté d’une unité.

encodage Gray

encodage binaire naturel

Ce type de code est particulièrement nécessaire pour le codage des piste de codeurs absolus.

Méthode de conversion

« Pour passer d’une ligne à la suivante, on inverse le bit le plus à droite possible conduisant à un nombre nouveau. »

Ou bien on applique la méthode suivante :

1. on code les deux premiers nombres 0 et 1 par les chiffres binaires 0 et 1
2. par symétrie selon un axe horizontal, on obtient les bits de poids faibles des deux nombres 2 et 3
3. on rajoute les bits de poids fort des 4 premiers nombres (0 à 3) en alternant 0 puis 1
4. on recommence la même démarche avec les 4 nombres suivants : symétrie + bits de poids forts

Activité :

• Écrire un algorithme réalisant la conversion décimal → code binaire réfléchi.

Proposition de solution

from math import *
gt=[[0,0,0,0,0,0,0,0,0,0],[1,0,0,0,0,0,0,0,0,0]]
for k in range(8):
    a=len(gt)
    z=int(log(a)/log(2))
    listep=list(gt)
    for i in range(a):
        gt.append(list(listep[~i]))
    for i in range(a):
        gt[~i][z]=1

for k in range(2**8):
    print(gt[k])

Il faut « retourner » le tableau final (le premier chiffre devient le dernier etc)