Некоторые методы обнаружения ошибок в компьютерных системах:
- Контроль по паритету. 1 Это простой метод, который позволяет обнаруживать только одиночные ошибки в проверяемых данных. 1 Метод заключается в суммировании по модулю 2 всех битов контролируемой информации. 1
- Циклический избыточный контроль (CRC). 1 Метод основан на представлении исходных данных в виде одного многоразрядного двоичного числа. 1 Контрольной информацией считается остаток от деления этого числа на известный делитель. 1 При получении кадра данных снова вычисляется остаток от деления на тот же делитель, но при этом к данным кадра добавляется и содержащаяся в нём контрольная сумма. 1 Если остаток от деления равен нулю, то делается вывод об отсутствии ошибок в полученном кадре, в противном случае кадр считается искажённым. 1
Методы коррекции ошибок в компьютерных системах:
- Прямая коррекция ошибок (Forward Error Correction, FEC). 15 Техника кодирования, которая позволяет приёмнику не только понять, что присланные данные содержат ошибки, но и исправить их. 1 Применяется для исправления сбоев и ошибок при передаче данных путём передачи избыточной служебной информации, на основе которой может быть восстановлено первоначальное содержание. 5
- Коды Хэмминга. 13 Эффективно обнаруживают и исправляют изолированные ошибки, то есть отдельные искажённые биты, которые разделены большим количеством корректных битов. 1
- Коды Рида-Соломона. 2 Используются на компакт-дисках для исправления ошибок, вызванных царапинами. 2 Современные жёсткие диски применяют коды Рида–Соломона для обнаружения и исправления незначительных ошибок при чтении секторов, а также для восстановления повреждённых данных из отказавших секторов и сохранения этих данных в запасных секторах. 2