RFC: 2083
Statut : Proposition
Retour à l'index des normes : INDEX FRANCAIS

AP3. Appendice : Code source pour le CRC

Le code source qui suit est une implémentation pratique du calcul de CRC (Cyclic Redundancy Check) utilisé dans les blocs PNG. (Voir aussi ISO 3309 [ISO-3309] ou ITU-T V.42 [ITU-V42] pour une spécification formelle).

Le source est écrit en C ANSI. Les notations suivantes sont explicitées à destination des personnes peu familières avec le C:

&
Opérateur ET binaire (bit à bit).

^
Opérateur OU EXCLUSIF binaire. (Attention: dans les autres parties de ce document, ^ représente la mise à la puissance.)

>>
Décalage bit à droite. Lorsqu'utilisé avec des valeurs non signées, des 0 sont insérés par la gauche.

!
NON Logique.

++
"n++" incrémente la variable n d'une unité.

0xNNN
0x introduit la notation d'une constante hexadécimale (base 16). Le suffixe L indique une notation en tant que "long" (au moins 32 bits).

      /* 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;
      }