CRC, besoins de précision sur la facon de calculer svp

Bonjour,

J'ai besoin de précisions pour le calcul du CRC.

En cours, on a vu un exemple mais le problème c'est que 2 profs nous ont donné 2 réponses différentes :lol: lol

Le mot de départ est 807E
Le polynome générateur est A001

L'algo utilisé est un CRC-16 (mode RTU, MODBUS : je sais pas trop si ca caractérise l'algo mais je marque ce qui est sur la feuille ou l'algo est détaillé)

En fait, les différences qu'il y a dans le calcul du CRC, c'est au moment du décalage à droite des bits.

Un prof décale en faisant une boucle, c'est a dire que le dernier bit se retrouve en tête.
ex : 10011 devient 11001

Le deuxième prof décale aussi mais le dernier bit est comme "jeté" à la poubelle et n'est pas remis au début. Du coup il met un 0 par défaut en tête...
ex : 10011 devient 01001


Donc, par décalage, est-ce qu'on veut dire que ca fait une boucle et du coup ce qui est à la fin se retrouve au début ou ca veut vraiment dire décalage brut et du coup au début on met un 0 par défaut ?

Merci
++

Ps : a moins qu'il y a des logiciels pour calculer le CRC, je pourrais voir quelle solution est juste comme ca ?

Gao,

Si l'algorithme parle de décalage à droite, c'est le 2ème qui a raison, le 1er faisant une rotation, pas un décalage. :)

Oui ca parait logique...

Mais de façon générale, quand on calcule un CRC, on fait comment le décalage ?
Quelqu'un si connait ?

J'ai trouvé une source intéressante :
http://www.efg2.com/Lab/Mathematics/CRC.htm

Mais l'ennui c'est que ca calcule en fonction d'un polynome générateur défini qui est différent du mien.

Quelqu'un saurait comment modifier le polynôme générateur dans ce code ?

Merci
++

Je confirme, dans un CRC, c'est un décalage, pas une rotation donc on fait rentrer des 0.

Il faut savoir qu'il existe pleins de CRC 16 et que tous sont valides (mais pas égaux). Ce qui les différencie, c'est leur polynome générateur qui a des caractéristiques mathématiques bien particulières (que je ne suis pas sûr de bien comprendre).

Dans ton cas, ton polynome générateur est A001 ce qui peut se traduire en x15 + x13 + 1 (sauf erreur).

Dans le lien que tu donne http://www.efg2.com/Lab/Mathematics/CRC.htm, le programme utilise un CRC32 (celui utilisé par pkzip) et un CRC16 dont le polynome est x16 + x15 + x2 + 1. Donc les 2 CRC 16 ne donneront pas le même résultat.

Il te faut trouver un autre programme qui calcule un CRC16 dont tu puisse spécifier le polynome. Désolé, j'ai pas.

Citation:

---

Envoyé par ram_0000

Je confirme, dans un CRC, c'est un décalage, pas une rotation donc on fait rentrer des 0.

---

Merci, c'est ce que je voulais savoir ;)