Calcul CRC d'une trame

Version imprimable

Bonjour,

Je dois calculer le CRC d'une trame, représenté par une structure dans mon programme, que j'envois à un server sur l'adresse loopback.
Le problème est que j'ai une segmentation fault ou si je fais un petit changement, le CRC n'est jamais a 0 pour une trame non endommagée.

Code
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 unsigned short cksum(void *ipt, int len) { long sum = 0; unsigned short *ip; ip = ipt; while(len > 1) { sum += *(ip)++; if(sum & 0x80000000) { sum = (sum & 0xFFFF) + (sum >> 16); len -= 2; } } if(len) sum += (unsigned short) *(unsigned char *) ip; while(sum >> 16) sum = (sum & 0xFFFF) + (sum >> 16); return ~sum; }
Si je laisse le code tel quel, le programme s'arrête avec un beau Segmentation Fault.
Par contre si je met

Code:

(unsigned short *)ip++;

la je n'ai plus ce problème mais si je calcule 2 fois le crc il doit être a 0 à la seconde fois et il ne l'est pas.
J'initialise à 0 un champ CRC dans ma structure et je développe sous Linux Mandriva 2007.

Merci

Bonne soirée

08/02/2007, 21h29
Skyounet

Euh, c'est quoi comme type de données ? C'est stocké dans un buffer de char ?

Et tu as un paramètre qui a le même nom qu'une de tes variables.
09/02/2007, 00h22
souviron34

et en plus ce serait pas mal, dans un code comme ça, de mettre des petits commentaire avant chaque bloc.....
09/02/2007, 17h54
Dimitri_87

Les données sont stocké dans une structure que je passe en paramètre à la fonction cksum(&structure, sizeof(struct Data));.
Pour la variable qui a le même nom, c'est une faute de frappe
09/02/2007, 18h20
souviron34
euh!!!

ta fonction est un unsigned short et tu retournes un long (sum ou ~sum).....

En plus ton "ip = ipt" marche pas...
Code:

1 2 ip = (unsigned short)ipt ;
;

et tu modifies len, alors que tu n'as pas passé un pointeur, mais la valeur...

Citation:

Envoyé par Dimitri_87

Je dois calculer le CRC d'une trame,

CRC vraiment ? Ce que j'ai vu ressemble à un checksum 16-bit horriblement compliqué et que je ferais comme ça :

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
52
53
54
55
56
57
58
59
 
#include <stdio.h>
 
#define DBG 1
 
int cksum16 (void const *p, size_t len)
{
   /* per defaut : erreur */
   int cs = -1;
 
   /* parite paire ? */
   if ((len & 1) == 0)
   {
      /* acceder aux donnees en mode byte */
      unsigned char const *po = p;
      unsigned i;
 
      /* initialisation du CS */
      cs = 0;
 
      for (i = 0; i < len; i += 2)
      {
         /* convention reseau : MSB en tete */
         unsigned n = 0;
         n |= (po[i + 0] & 0xFF) << (8 * 1); /* MSB */
         n |= (po[i + 1] & 0xFF) << (8 * 0); /* LSB */
 
#if DBG
         printf ("po[%u+0]=%d po[%u+1]=%d\n", i, po[i + 0], i, po[i + 1]);
#endif
 
         cs += n;
 
#if DBG
         printf ("n=%04X cs=%04x\n", n, cs);
#endif
      }
      /* complement a 1 sur 16 bits */
      cs = ~cs & 0xFFFF;
   }
   return cs;
}
 
int main (void)
{
   unsigned char data[20] = { 1, 2, 3, 4, 5, 6, 7, 8 };
 
   int cs = cksum16 (data, 8);
 
   if (cs != -1)
   {
      printf ("cs = %04X\n", cs);
   }
   else
   {
      puts ("cs error");
   }
   return 0;
}

Code:

1
2
3
4
5
6
7
8
9
10
11
12
 
po[0+0]=1 po[0+1]=2
n=0102 cs=0102
po[2+0]=3 po[2+1]=4
n=0304 cs=0406
po[4+0]=5 po[4+1]=6
n=0506 cs=090c
po[6+0]=7 po[6+1]=8
n=0708 cs=1014
cs = EFEB
 
Press ENTER to continue.

Si tu veux réellement un CRC, il faut donner la spécification exacte... (CRC4, CRC8, CRC16 etc.)

10/02/2007, 17h56
Dimitri_87

Sur ma feuille il est marqué CRC maintenant ce n'est pas moi qui ai fait le code, il m'a été fournit, je dois juste l'utiliser dans mon applic.
En fait il faudrait juste que ce CRC ou Checksum, me calcule une taille pour mon client et qu'a la réception du paquet par le server, il le recalcule pour voir si la trame est endommagée donc si le checksum vaut 0 = trame non endommagée ;)