Discussion :

[chrono23]

Salut à tous!

Pour les besoin de mon projet, j'ai besoin d'un moyen de calculer et de tester l'integrité des données avec le mecanismes de CRC.

jusque là facile, j'implémenter la fonction qui permet de faire, mais avec l'algorithme de base, c'est-à-dire, par terrible au niveaux des performances, car traitement des données bit à bit.
J'ai donc voulu implémenter l'algorithme dit de Table-driven, qui nettement plus performant notamment car il travaille byte par byte.

Donc mon calcul se fait correctement avec l'algo de base, mais des le moment ou j'ai pris des algo de table-driven, alors la tout fonctionne mais ca calcul faux.
J'ai donc recherché d'autres algorithmes sur le net, qui eux ont exactement le meme defaut, c'està-dire que le calcul est faux aussi , et il donne la meme valeur fausse, d ou ma surprise....

Je voulais voir si qqun avait deja eu a faire a ce genre de probleme????? peut etre est ce un defaut connu???

le polynome generateur que j utilise est : 0x04c11db7

[chrono23]

voila je vous mets un des codes testé qui possède ce defaut!

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
 
/* Table of CRCs of all 8-bit messages. */
   unsigned long crc_table[256];
 
   /* Flag: has the table been computed? Initially false. */
   int crc_table_computed = 0;
 
   /* Make the table for a fast CRC. */
   void make_crc_table(void)
   {
     unsigned long c;
     int n, k;
 
     for (n = 0; n < 256; n++) {
       c = (unsigned long) n;
       for (k = 0; k < 8; k++) {
         if (c & 1)
           c = 0xedb88320L ^ (c >> 1);
         else
           c = c >> 1;
       }
       crc_table[n] = c;
     }
     crc_table_computed = 1;
   }
 
   /* Update a running CRC with the bytes buf[0..len-1]--the CRC
      should be initialized to all 1's, and the transmitted value
      is the 1's complement of the final running CRC (see the
      crc() routine below)). */
 
   unsigned long update_crc(unsigned long crc, unsigned char *buf,
                            int len)
   {
     unsigned long c = crc;
     int n;
 
     if (!crc_table_computed)
       make_crc_table();
     for (n = 0; n < len; n++) {
       c = crc_table[(c ^ buf[n]) & 0xff] ^ (c >> 8);
     }
     return c;
   }
 
   /* Return the CRC of the bytes buf[0..len-1]. */
   unsigned long crc(unsigned char *buf, int len)
   {
     return update_crc(0xffffffffL, buf, len) ^ 0xffffffffL;
   }

[loufoque]

Il me semble que ce genre d'algorithmes est disponible dans boost.

[chrono23]

alors si jamais ca interresse quelqu'un je pus resoudre mon problème de crc, ce qui fait que j'ai un algorithme de Table-Driven CRC qui fonctionne pour la norme MPEG-2.

Merci de m'avoir lu.

[jejer]

Salut Chrono23,

Je crois que j'ai le même souci que toi, peux-tu m'en dire un peu plus stp.

Jejer