CRC32 algorithm/implementation in C without a look up table and with a public license
44,747
A quick search harvested this webpage. I wasn't able to find the license for these code snippets.
The following should do the job:
// ----------------------------- 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;
}
![Oscar_Mariani](https://i.stack.imgur.com/FMP62.jpg?s=256&g=1)
Author by
Oscar_Mariani
Graduate Software Engineer wondering around. Big football (soccer) fan. Particularly fond of Python.
Updated on April 26, 2020Comments
-
Oscar_Mariani about 4 years
I am trying to implement a CRC32 algorithm in C that does not use a look up table (I need to use it in a boot loader that doesn't have enough memory available to have one). Is there an available solution to this that has a public license?
-
Michael Ansolis over 2 yearsThe link above is no longer pointing to a valid page, so I had to go find an archived version of it: web.archive.org/web/20190108202303/http://…
-
bblincoe over 2 yearsThank you @MichaelAnsolis I've updated the link above.