Има различни алгоритми за смятането... Има различни полиноми, зависи дали се смята LSB или MSB данни, зависи от размера на данните и т.н.
В зависимост от размера може да е:
- побитово
- на тедради
- на байтове
- на думи
Разликата е както в скоростта на смятане, така и в размера на функцията и евентуално размера на таблицата. Въпросът е че понякога си трябва скорост, а понякога е важно мястото, щото в един буутстрап е грехота да шибнеш 1к CRC таблица...
Проблемът е, че в нета поне аз не намирам всички варианти на едно място, а не ми се губи време да ги разписвам... Всъщност в Boots има Ц++ шаблони, ама да се вади от тях е кошмар.
Та дайте да съберем на едно място, говоря за стандартно CRC 32 (polinom 0x04C11DB7 / 0xEDB88320) и LSB данни...
Побитово е така (взаимствано от лайнукс):
 | | |
| Код: #define CRCPOLY_LE 0xedb88320 unsigned int crc32_le(unsigned int crc, unsigned char const *p, unsigned int len) { int i; while (len--) { crc ^= *p++; for (i = 0; i < 8; i++) { crc = (crc >> 1) ^ ((crc & 1) ? CRCPOLY_LE : 0); } } return crc; } | |
| | |
Вариант за побайтово има тук. Някъде имаше и вариант със смятане на таблицата в RAM... Нещо обаче не намирам варианта с тедради, в ST форумите май имаше, ама с ревърс (MSB) но не ми се свапват битове...
