CRC32-Algorithmus/Implementierung in C ohne look-up-Tabelle und mit einer öffentlichen Lizenz

Ich versuche zu implementieren ist eine CRC32-Algorithmus in C, die nicht mit einem look-up-Tabelle (die ich brauche, um es in ein boot-loader, dass nicht genügend Speicher zur Verfügung zu haben). Gibt es eine Lösung, die eine öffentliche Lizenz?

Nur um genau zu sein, sind Sie auf der Suche nach einem Algorithmus für eine Implementierung ?
Sorry, Ihr habt absolut Recht; ich würde lieber eine Umsetzung, sondern ein Algorithmus tun würde.

InformationsquelleAutor Oscar_Mariani | 2014-01-08

  1. 16

    Eine schnelle Suche geerntet diese Webseite. Ich war nicht in der Lage zu finden, die die Lizenz für diese code-Schnipsel.

    Folgenden sollte den job tun:

    //----------------------------- crc32b --------------------------------

/* This is the basic CRC-32 calculation with some optimization but no
table lookup. The the byte reversal is avoided by shifting the crc reg
right instead of left and by using a reversed 32-bit word to represent
the polynomial.
   When compiled to Cyclops with GCC, this function executes in 8 + 72n
instructions, where n is the number of bytes in the input message. It
should be doable in 4 + 61n instructions.
   If the inner loop is strung out (approx. 5*8 = 40 instructions),
it would take about 6 + 46n instructions. */

unsigned int crc32b(unsigned char *message) {
   int i, j;
   unsigned int byte, crc, mask;

   i = 0;
   crc = 0xFFFFFFFF;
   while (message[i] != 0) {
      byte = message[i];            //Get next byte.
      crc = crc ^ byte;
      for (j = 7; j >= 0; j--) {    //Do eight times.
         mask = -(crc & 1);
         crc = (crc >> 1) ^ (0xEDB88320 & mask);
      }
      i = i + 1;
   }
   return ~crc;
}
    Die Website lehnt beliebige Bedingungen für die Nutzung der code.

    InformationsquelleAutor bblincoe

Schreibe einen Kommentar