Salut les gens,
 
j'ai juste une petite question sur un algo trouvé sur le net permettant de calculer un bit de parité  http://graphics.stanford.edu/~sean [...] With64Bits
 

 
Pour l'instant j'ai "compris" la multiplication et le premier ET logique, le modulo 0x01FF par contre, je vois pas du tout comment il fonctionne.
Le dernier &1, il sert à récupérer le LSB, c'est ca ?
 
J'ai cherché sur le net comment marchait un division/modulo au niveau binaire, mais j'ai soit pas/mal compris les codes que je voyait, soit la solution est tellement simple que j'ai du passer à côté ..
 
 
Voila, si quelqu'un a des infos pour me permettre de comprendre ce modulo, ce serait sympa.
 
++

Oui.

C'est un modulo 512, pour avoir le reste de la division par 512. A la ligne 13, ce n'est pas une multiplication, mais un modulo.
1FF est 512, et c'est une série de neuf 1. La parité d'un octet est un neuvième bit. Donc, ce n'est pas très surprenant d'utiliser 512.
 
Cela dit, je ne sais pas si cette formule marche bien. Par exemple la parité de 4 devrait être 1 et la parité de 6 devrait être 0. Or, sauf erreur, le calcul indiqué donnera 0 pour 4 et aussi 0 pour 6. Edit : ça marche bien, j'ai fait le test.
 
Une division par 2 est la même chose qu'un décalage d'un bit. Un modulo par 2 est la même chose qu'un masquage du dernier bit, autrement dit un & 0x01.
Donc, un modulo 512 est la même chose qu'un & 0xFF. Donc, on peut se demander pourquoi la formule enchaîne & 0xFF et & 0x01, au lieu de faire directement &0x01.Edit : voir le message de Un Programmeur.

olivthill, tu confonds % 0x1FF et & 0x1FF, & 0x1FF fait la meme chose que % 0x200.  %0x1FF fait la somme des chiffres de la representation en base 0x200  du nombre (comme %9 fait la somme des chiffres en base 10 de la representation du nombre) du moins tant que cette somme est inferieure a 0x1FF, donc ca fait la somme des groupes de 9 bits, et ici le bit de poids faible de chacun de ces groupes correspond a un bit de l'octet de depart.

Variante qui ne necessite pas du 64 bits:

 
(je crois que ce que j'avais donne dans l'autre thread convient mieux a ta machine, tu peux toujours mesurer si tu veux).

C'est x et pas b dans la deuxième ligne...
EDIT: Et des 0x, parce que en décimal ça va pas le faire....

Fixe.  Merci.

Et sinon concernant le %0x1FF, une bonne démo mathématique vaut mieux qu'un long discours.

Le chapitre de math d'aujourd'hui est: congruences
Ce qu'il faut savoir:
si a est congru à c
et b congru à d alors

a*b est congru à c*d
et
a+b est congru à c+d

lorsque que tu multiplie ton char par 0x01010101 tu obtient:
1*char+0x100*char+0x100^2*char+0x100^3*char

si ton char s'écrit abcdefgh alors lors que tu fait & 0x08040201 tu obtient
h+g*2*0x100+f*4*0x100^2+e*8*0x100^3
=h+g*0x200+f*0x200^2+e*0x200^3

ensuite en remarquant que 0x200 est congru à 1 modulo 0x1FF tu obtient
=h+g+f+e

et ton lsb est ta parité

Ok Un Programmeur, pour mon µC j'avais finalement adopté le code que tu donnes sur l'autre thread, il convenait mieux à mon application.
Je ferais des tests de perf vs ton nouveau code quand j'aurai accès à la bête.
 
Hm, h3bus Merci pour ces explications J'en apprends tout les jours avec vous