Codage CRC - valeur non attendue

Bonjour,

je cherche à mettre en œuvre un CRC CCITT (16 bits). J'ai trouvé différents programmes sur le net (la fonction que j'avais faite compilait mais ne donnait jamais le résultat attendu).

J'en ai essayé deux et ils me renvoient le même code pour la même chaîne de caractères transmises, plutôt rassurant. Le soucis, c'est que ce n'est pas la valeur que j'attends.

Voici les deux fonctions (qui sont censées faire la même chose)

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
unsigned short int crcccitt(unsigned int crc_init, char donnee[], unsigned long int size)
{
	char index;
 	unsigned long int i;
 
  	for(i = 0; i < size; i++)
   	{
    		crc_init = (unsigned short int)(crc_init ^ (donnee[i] << 8));
 
     		for(index = 0; index <= 7; index++)
     		{
      			if(crc_init & 0x8000)
       				crc_init = (unsigned short int)((crc_init << 1) ^ 0x1021);
      			else
       				crc_init = (unsigned short int)(crc_init << 1);
       		}
  	}
 	return crc_init;
}

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
 
static unsigned short crc_table [256] = {
0x0000, 0x1021, 0x2042, 0x3063, 0x4084, 0x50a5, 0x60c6, 0x70e7, 0x8108,
0x9129, 0xa14a, 0xb16b, 0xc18c, 0xd1ad, 0xe1ce, 0xf1ef, 0x1231, 0x0210,
0x3273, 0x2252, 0x52b5, 0x4294, 0x72f7, 0x62d6, 0x9339, 0x8318, 0xb37b,
0xa35a, 0xd3bd, 0xc39c, 0xf3ff, 0xe3de, 0x2462, 0x3443, 0x0420, 0x1401,
0x64e6, 0x74c7, 0x44a4, 0x5485, 0xa56a, 0xb54b, 0x8528, 0x9509, 0xe5ee,
0xf5cf, 0xc5ac, 0xd58d, 0x3653, 0x2672, 0x1611, 0x0630, 0x76d7, 0x66f6,
0x5695, 0x46b4, 0xb75b, 0xa77a, 0x9719, 0x8738, 0xf7df, 0xe7fe, 0xd79d,
0xc7bc, 0x48c4, 0x58e5, 0x6886, 0x78a7, 0x0840, 0x1861, 0x2802, 0x3823,
0xc9cc, 0xd9ed, 0xe98e, 0xf9af, 0x8948, 0x9969, 0xa90a, 0xb92b, 0x5af5,
0x4ad4, 0x7ab7, 0x6a96, 0x1a71, 0x0a50, 0x3a33, 0x2a12, 0xdbfd, 0xcbdc,
0xfbbf, 0xeb9e, 0x9b79, 0x8b58, 0xbb3b, 0xab1a, 0x6ca6, 0x7c87, 0x4ce4,
0x5cc5, 0x2c22, 0x3c03, 0x0c60, 0x1c41, 0xedae, 0xfd8f, 0xcdec, 0xddcd,
0xad2a, 0xbd0b, 0x8d68, 0x9d49, 0x7e97, 0x6eb6, 0x5ed5, 0x4ef4, 0x3e13,
0x2e32, 0x1e51, 0x0e70, 0xff9f, 0xefbe, 0xdfdd, 0xcffc, 0xbf1b, 0xaf3a,
0x9f59, 0x8f78, 0x9188, 0x81a9, 0xb1ca, 0xa1eb, 0xd10c, 0xc12d, 0xf14e,
0xe16f, 0x1080, 0x00a1, 0x30c2, 0x20e3, 0x5004, 0x4025, 0x7046, 0x6067,
0x83b9, 0x9398, 0xa3fb, 0xb3da, 0xc33d, 0xd31c, 0xe37f, 0xf35e, 0x02b1,
0x1290, 0x22f3, 0x32d2, 0x4235, 0x5214, 0x6277, 0x7256, 0xb5ea, 0xa5cb,
0x95a8, 0x8589, 0xf56e, 0xe54f, 0xd52c, 0xc50d, 0x34e2, 0x24c3, 0x14a0,
0x0481, 0x7466, 0x6447, 0x5424, 0x4405, 0xa7db, 0xb7fa, 0x8799, 0x97b8,
0xe75f, 0xf77e, 0xc71d, 0xd73c, 0x26d3, 0x36f2, 0x0691, 0x16b0, 0x6657,
0x7676, 0x4615, 0x5634, 0xd94c, 0xc96d, 0xf90e, 0xe92f, 0x99c8, 0x89e9,
0xb98a, 0xa9ab, 0x5844, 0x4865, 0x7806, 0x6827, 0x18c0, 0x08e1, 0x3882,
0x28a3, 0xcb7d, 0xdb5c, 0xeb3f, 0xfb1e, 0x8bf9, 0x9bd8, 0xabbb, 0xbb9a,
0x4a75, 0x5a54, 0x6a37, 0x7a16, 0x0af1, 0x1ad0, 0x2ab3, 0x3a92, 0xfd2e,
0xed0f, 0xdd6c, 0xcd4d, 0xbdaa, 0xad8b, 0x9de8, 0x8dc9, 0x7c26, 0x6c07,
0x5c64, 0x4c45, 0x3ca2, 0x2c83, 0x1ce0, 0x0cc1, 0xef1f, 0xff3e, 0xcf5d,
0xdf7c, 0xaf9b, 0xbfba, 0x8fd9, 0x9ff8, 0x6e17, 0x7e36, 0x4e55, 0x5e74,
0x2e93, 0x3eb2, 0x0ed1, 0x1ef0
};
unsigned short CRCCCITT(unsigned char *data, size_t length, unsigned short final)
{
 
   size_t count;
   /*en remplaçant seed par FFFF, on peut supprimer seed comme 
     argument de la fonction*/
   unsigned int crc = 0xFFFF; //initialisation
   unsigned int temp;
 
	//boucle pour faire la division octet par octet
   for (count = 0; count < length; ++count)
   {
     temp = (data++ ^ (crc >> 8)) & 0xFF; par octet
     crc = crc_table[temp] ^ (crc << 8);   // crc = polynome ^ crc décalé d'un octet
   }
 
   return (unsigned short)(crc ^ final); //final? apparemment inutile...
 
 }

Pour la chaîne de caractère

Code:

"123456789"

, je devrais avoir le CRC 0xE5CC (vérifié avec le tutoriel et sur d'autres sites) mais je me retrouve avec 0x44B lorsque je mets 10 pour la longueur de la chaîne comme paramètre et 0x29B1 si je mets 9.
J'ai testé ces deux longueurs, pensant sans aucune conviction qu'il pouvait y avoir un lien avec le caractère de fin de chaîne ou quelque chose comme ça...

J'affiche le résultat avec un simple printf dans la fonction main:

Code:

1
2
3
4
5
6
	char data[] = "123456789";
	unsigned int Calc = 0;
       Calc = crcccitt(0xFFFF, data, 9);
       //ou
      Calc = CRCCCITT(data,10,0);
        printf("%x\n",Calc);

Si vous avez une piste de pourquoi je ne trouve pas le bon résultat, je suis preneur!
Vu que les deux fonctions donnent la même chose, c'est moi qui suis passé à côté de quelque chose...

Bonjour,
je suppose que ton paramètre d'initialisation n'est pas le bon. Essaye avec 0x1D0F, un buffer contenant "123456789" (donc en hexa 31 32 33 34 35 36 37 38 39) de longueur 9 octets donnera bien un crc valant 0xE5CC.

sources: calcul online des crc, catalogue des paramétrage crc

Je viens d'essayer et c'est bien ça.Merci beaucoup! :ccool:
Mais je suis sûr d'avoir lu que pour le CCITT, il fallait initialiser à 0xFFFF :koi:

Dans le 2e lien de Kwariz, j'ai trouvé en effet le 0x1D0F pour le CRC-16/AUG-CCITT.
Plus bas, pour le CRC-16/CCITT-FALSE, il y a 0xFFFF.

Peut être que ton tuto n'a pas précisé le type exact de CRC ?
Enfin bref, c'était juste une remarque :P

De toute évidence, je m'étais mal renseigné.
Merci pour votre coup de main rapide!