В процессе передачи данные могут быть искажены, поэтому принимающая сторона должна уметь обнаруживать подобные ситуации. Одним из таких механизмов является CRC (Cyclic Redundancy Check) - циклический избыточный код. Циклический избыточный код — алгоритм нахождения контрольной суммы, предназначенный для проверки целостности данных. CRC является практическим приложением помехоустойчивого кодирования, основанным на определённых математических свойствах циклического кода. В случае с жесткими дисками...

Попросту говоря, избыточное кодирование - это увеличение длины сообщения без увеличения в нем полезной информации. Самый простой пример - дублирование сообщения. Если отправитель передаст одно и то же сообщение два раза, получатель может сверить копии сообщения. Если сообщения получились одинаковыми, получатель подтверждает успешность получения сообщения. В противоном случае получатель может запросить повторную отправку сообщения или его части, различающейся в копиях. При каждой повторной отправке передаются две копии...