Кодирование с проверкой на четность

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

Таблица 2.3

Можно представить несколько измененный способ контроля по методу четности-нечетности. Длинное число разбивается на группы, каждая из которых содержит разрядов. Контрольные разряды выделяются всем группам по строкам и по столбцам согласно схеме:

Увеличение избыточности передаваемых кодов приводит к тому, что появляется возможность не только обнаружить, но и исправить ошибку. Пусть произошла ошибка в одном из разрядов. Это приведет к тому, что при проверке на четность сумма по соответствующим строкам и столбцам изменится. Зафиксируется нарушение четности в строке и столбце, что означает обнаружение не только ошибки, но и ее места. Изменив содержимое отмеченного разряда на противоположное, исправляется ошибка.

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

Признаком отсутствия искажений в процессе приема-передачи является значение контрольного числа по методу проверки на четность равное нулю.