Code gray -> binaire
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
-
Modérateurhttps://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 } }
