Оглавление:
- Определение - Что означает циклическая проверка избыточности (CRC)?
- Техопедия объясняет проверку циклическим избыточным кодом (CRC)
Определение - Что означает циклическая проверка избыточности (CRC)?
Проверка циклическим избыточным кодом (CRC) - это метод, используемый для обнаружения ошибок в цифровых данных. CRC - это хэш-функция, которая обнаруживает случайные изменения необработанных компьютерных данных, обычно используемых в цифровых телекоммуникационных сетях и устройствах хранения, таких как жесткие диски. Этот метод был изобретен У. Уэсли Петерсоном в 1961 году и получил дальнейшее развитие в CCITT (Comité Consultatif International Telegraphique et Telephonique). Циклические проверки избыточности довольно просто реализовать в аппаратном обеспечении и легко анализировать математически. Это один из лучших методов обнаружения распространенных ошибок передачи.
Он основан на бинарном делении и также называется контрольной суммой полиномиального кода.
Техопедия объясняет проверку циклическим избыточным кодом (CRC)
При циклической проверке избыточности к сообщению, которое необходимо передать, добавляется фиксированное количество контрольных битов, часто называемое контрольной суммой. Получатели данных получают данные и проверяют контрольные биты на наличие ошибок. Математически приемники данных проверяют значение проверки, прикрепленное путем нахождения остатка от полиномиального деления передаваемого содержимого. Если кажется, что произошла ошибка, передается отрицательное подтверждение, запрашивающее повторную передачу данных.
Циклическая проверка избыточности также применяется к устройствам хранения, таким как жесткие диски. В этом случае контрольные биты выделяются каждому блоку на жестком диске. Когда компьютер считывает испорченный или неполный файл, появляется сообщение об ошибке циклического избыточного кода. Это может быть с другого устройства хранения или с CD / DVD. Распространенные причины ошибок включают сбои системы, неполные или поврежденные файлы или файлы с большим количеством ошибок.
Конструкции полиномов CRC зависят от длины защищаемого блока, функций защиты от ошибок, ресурса для реализации CRC и производительности.
