CRC32, uint32_t Опции

[toweroff]

Добрый день!

Нужна софтовая реализация. Не проблема, гугел их находит не задумываясь

Но из того, что я находил, даже табличная реализация считает по 1 байту

А хотелось бы найти подсчет сразу по 32 бита, не по 8. Благо мой массив данных всегда кратен 4 байтам, а аппаратного CRC на борту контроллера нет
По идее, это же должно увеличить производительность?

UPD
что-то нашел от Интела

черт... там используются 4 таблицы из uint32_t[256]
места в оперативке нет, во флеше тоже... придется побайтно считать

[toweroff]

Так.
Не получается у меня, или я не так понял.

[BODY1]
[VALID_CRC1]

[BODY2]
[VALID_CRC2]

расчет CRC32 для обоих случаев блоков [BODY1+CRC1] и [BODY2+CRC2] должен дать одинаковый результат, который есть константа для данного полинома?

[SM]

расчет CRC32 для обоих случаев блоков [BODY1+CRC1] и [BODY2+CRC2] должен дать одинаковый результат, который есть константа для данного полинома?

Да. Именно так. При условии, что последовательность бит в CRC не перевернута и не переставлена. Для неинвертированной CRC - ноль. Для инвертированной - некая ненулевая константа. Ищите ошибки у себя. В WinHex, возможно, порядок следования байт неверный сделали, little/big endian, когда CRC добавляли к блоку. Или сдвиг при подсчете CRC был не в ту сторону, чтобы добавлять CRC к блоку, не переворачивая биты задом наперед.

А чтобы лучше искалось, где ошибка - вот:

CODE

#include "memory.h"
#include "stdio.h"

typedef unsigned short USHORT;
typedef unsigned int UINT;

UINT CRC_EDB88320(char *buf, int len, UINT init)
{
UINT crc = init;

for (int pos = 0; pos < len; pos++) {

crc ^= (UINT)((unsigned char)(buf[pos]));

for (int i = 8; i != 0; i--) {
if ((crc & 1) != 0) {
crc >>= 1;
crc ^= 0xEDB88320;
}
else
crc >>= 1;
}
}
return crc;
}

int main(int argc, char* argv[])
{
char data[32];
UINT crc;

memcpy( data, "0123456", 7);
printf ("CRC=%08X\n", crc=CRC_EDB88320(data,7,0xFFFFFFFF));
crc = ~crc; memcpy( data+7, &crc, 4);
printf ("CONST=%08X\n", crc=CRC_EDB88320(data,11,0xFFFFFFFF));

memcpy( data, "235547welbxdgu", 14);
printf ("CRC=%08X\n", crc=CRC_EDB88320(data,14,0xFFFFFFFF));
crc=~crc; memcpy( data+14, &crc, 4);
printf ("CONST=%08X\n", crc=CRC_EDB88320(data,18,0xFFFFFFFF));

memcpy( data, "0123456", 7);
printf ("CRC=%08X\n", crc=CRC_EDB88320(data,7,0xFFFFFFFF));
memcpy( data+7, &crc, 4);
printf ("CONST=%08X\n", crc=CRC_EDB88320(data,11,0xFFFFFFFF));

memcpy( data, "235547welbxdgu", 14);
printf ("CRC=%08X\n", crc=CRC_EDB88320(data,14,0xFFFFFFFF));
memcpy( data+14, &crc, 4);
printf ("CONST=%08X\n", crc=CRC_EDB88320(data,18,0xFFFFFFFF));

return 0;
}

Вывод этой программы:

CRC=7240F711
CONST=DEBB20E3
CRC=28E92D48
CONST=DEBB20E3
CRC=7240F711
CONST=00000000
CRC=28E92D48
CONST=00000000