Code gray -> binaire
Fermé
sarasara268
-
2 janv. 2013 à 23:54
KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 - 5 janv. 2013 à 09:43
KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 - 5 janv. 2013 à 09:43
A voir également:
- Code gray -> binaire
- Code asci - Guide
- Codage binaire - Guide
- Code puk bloqué - Guide
- Code telephone oublié - Guide
- Code activation windows 10 - Guide
1 réponse
KX
Messages postés
16753
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
25 novembre 2024
3 020
5 janv. 2013 à 09:43
5 janv. 2013 à 09:43
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) :
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
}
}
