CRC

[SuperCed]

Bonjour, j'aimerais mieux comprendre le CRC ethernet pour pouvoir le construire moi meme.

Il s'agit d'un CRC definit par un polynome cyclique : x^32 + x^16 + x^12 + x^11 + x^10 + x^8 + x^7 + x^5 + x^4 + x^2 + x^1.

J'aimerais mieux comprendre le fonctionnement et le role de la division polynomiale.

Je sais qu'au debut, il faut multiplier le message par le degre du polynome soit 32. Donc je rajoute 4 octets a la fin de mon message et je les mets a 0. J'appelle le resulat obtenu I.

Apres, il faut faire une division polynomiale entre I et le nombre binaire definit par mon polynome cyclique soit : 10000000000000010001110110110110.

C'est bien ca?

Par contre, je ne sais pas trop comment diviser I par ce polynome?

Existe-il un operateur binaire de division?

Apres, il faut que je prenne le reste.

Quelqu'un peut-il m'eclairer un peu?

Merci.

 

[tehem]

jette un oeilici

ce que tu veux c'est connaitre l'algo de la division binaire.
les opérateurs dont tu as besoin sont le - (pour la soustraction) et le >> (pour le décallage a droite)

(enfin, c'est comme ca en C/java et pas mal d'autre langage)