Code gray -> binaire

sarasara268 -  
KX Messages postés 16761 Date d'inscription   Statut Modérateur Dernière intervention   -
Bonjour,
slt j arrive pas à comprendre comment passer du code gray au binaire . si qlq peut m'aider je serais ravissante ;;;


A voir également:

1 réponse

KX Messages postés 16761 Date d'inscription   Statut Modérateur Dernière intervention   3 020
 
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
    }
}
0