Контроль циклическим избыточным кодом (CRC) является кодом с обнаружением ошибок, разработанным для обнаружения случайных изменений в необработанных компьютерных данных, и является наиболее часто используемым в цифровых сетях. (Wiki) алгоритм CRC32 обычно берет в потоке файла или символьном массиве и вычисляет неподписанное долгое ключевое слово от входа. Можно передать это ключевое слово и повторно вычислить его на конец получателя, затем сравнить его с переданным для обнаружения ошибки.
Контроль циклическим избыточным кодом (CRC) является кодом с обнаружением ошибок, наиболее часто используемым в цифровых сетях и устройствах хранения для обнаружения случайных изменений в необработанных данных. Блоки данных, вводящие эти системы, присоединили короткое контрольное число, на основе остатка от полиномиального подразделения их содержания; на извлечении повторяется вычисление, и меры по ликвидации последствий могут быть приняты против предполагаемого повреждения данных, если контрольные числа не соответствуют. Википедия
Обычно используемые полиномиальные длины:
- CRC-8: 9 битов
- CRC-16: 17 битов
- CRC-32: 33 бита
- CRC-64: 65 битов
Действительно превосходное учебное руководство на CRC является "Безболезненным Руководством Ross Williams по Алгоритмам обнаружения CRC", которые могут также быть найдены здесь, здесь, здесь, здесь, и здесь.