Algorithme CRC et autre

Version imprimable

10/04/2009, 02h44
Jimalexp

Algorithme CRC et autre

Bonjour,

J'ai été me documenté sur les CRC mais j'ai du mal à comprendre le concepte. Comment réalises t-on le calcul d'un CRC ? Quel est le principe de base s'il y en a un ?
10/04/2009, 11h53
pseudocode

Il y un tutoriel disponible ici meme:

http://dvsoft.developpez.com/Articles/CRC

Merci. Je me doutais qu'il y avais quelque chose à ce propos sur Developpez.com.

Je ne suis pas suffisamment familier avec le C (C++ ?). Mais, si j'ai bien compris, il s'agit de totaliser la valeur de chaque caractère ANSI dans un byte et puis d'y appliquer un modulo 255 pour obtenir un reste. Je suppose aussi que l'utilisation d'un mot plus grand offre une plus grande "diversité" dans les résultats.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 typedef unsigned int TU_int32; // Mot de 32 bit non signé typedef unsigned short int TU_int16; // Mot de 16 bits non signé typedef unsigned char TU_int8; // Mot de 8 Bits non signé TU_int8 __fastcall CalcSomme(AnsiString Message) { TU_int8 iuResult = 0; // Resultat sur 8 bits //--- Calcul de la somme, le premier caractère est en position 1 for (int i = 1; i <= Message.Length(); i++) iuResult += Message[i]; //--- Modulo Valeur Maxi sur 8 Bits return (iuResult %= 0xFF); }
Il n'y a pas de soucis avec la division binaire et je pense que j'ai compris la notion de polynome.

Pour l'implémentation technique, il va falloir que je fasse quelques gribouillis sur papier.

12/04/2009, 12h42
pseudocode

Citation:

Envoyé par Jimalexp

Merci. Je me doutais qu'il y avais quelque chose à ce propos sur Developpez.com.

Je ne suis pas suffisamment familier avec le C (C++ ?). Mais, si j'ai bien compris, il s'agit de totaliser la valeur de chaque caractère ANSI dans un byte et puis d'y appliquer un modulo 255 pour obtenir un reste. Je suppose aussi que l'utilisation d'un mot plus grand offre une plus grande "diversité" dans les résultats.

Oui, tu as bien compris le principe. L'algo que tu décris (celui du chapitre 2) est une somme de controle (checksum) très simple, qui n'est pas tres robuste (cf. le chapitre 3)

Le calcul du CRC est plus compliqué car il necessite de faire une division binaire avec un polynome qui n'est pas une puissance de 2. Donc il ne suffit pas de prendre les n-bits de poids faibles (avec un AND).

Heureusement on peut effectuer facilement la division binaire de l'énnnoooorme valeur d'entrée par le polynome, en utilisant un registre comme le décrit le reste du tutoriel.