巡回冗長検査 - Wikipedia

uint32_t crc_table [256]; /* 事前にこの関数を実行しておくこと */ void make_crc_table (void) {for (uint32_t i = 0; i < 256; i ++) {uint32_t c = i; for (int j = 0; j < 8; j ++) {c = (c & 1)? (0xEDB88320 ^ (c >> 1)): (c >> 1);} crc_table [i] = c;}} uint32_t crc32 (uint8_t *

ja.wikipedia.org