Code gray -> binaire
sarasara268
-
KX Messages postés 19031 Statut Modérateur -
KX Messages postés 19031 Statut Modérateur -
Bonjour,
slt j arrive pas à comprendre comment passer du code gray au binaire . si qlq peut m'aider je serais ravissante ;;;
slt j arrive pas à comprendre comment passer du code gray au binaire . si qlq peut m'aider je serais ravissante ;;;
1 réponse
-
https://fr.wikipedia.org/wiki/Code_de_Gray#Transcodage_binaire_.2F_Gray
Algorithme de décodage rapide pour des mots de 64 bits (pour des mots de 32 bits, remplacer 32 par 16) :
long grayInverse(long n) { long ish, ans, idiv; ish = 1; ans = n; while(true) { idiv = ans >> ish; ans ^= idiv; if (idiv <= 1 || ish == 32) return ans; ish <<= 1; // double le nb de shifts la prochaine fois } }
