Навіщо потрібен CRC?

Циклічний надлишковий код (англ. Cyclic redundancy check, CRC) – алгоритм знаходження контрольної суми, призначений для перевірки цілісності даних. CRC є практичним додатком завадостійкого кодування, заснованим на певних математичних властивостях циклічного коду.

По суті, CRC – це сума, а результат розподілу деякого обсягу інформації (інформаційного повідомлення) на константу, а точніше – залишок від розподілу повідомлення на константу. Проте, CRC історично також називають "контрольна сума". У значення CRC робить внесок кожен біт повідомлення.

Таким чином, проста контрольна сума обчислюється шляхом підсумовування всіх 8-бітних блоків повідомлення та обчислення результату за модулем 255 (тобто, розподіл на 255 і взяття лише залишку). Насправді обчислення по модулю виконується під час підсумовування управління розміром результату.

Контрольна сума – Це деяке значення, обчислене для послідовності байт даних за допомогою певного алгоритму, яке використовується на приймальній стороні для підтвердження коректності отриманих даних.