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

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

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

Пусть надо передать сообщения. Тогда обыкновенный код имеет два разряда, которые несут информацию, а третий контрольный разряд определяется исходя из четности единиц в слове. Например,

При приеме подсчитывается число единиц кода. Если оно четно, то сообщение принимается. Минимальное кодовое расстояние , поэтому код с проверкой четности (нечетности) обнаруживает все одиночные ошибки, а, кроме того, все случаи нечетного числа ошибок (3, 5 и т.д.) При одновременном возникновении двух или другого четного числа ошибок код с проверкой четности (нечетности) ошибок не обнаруживает. Ниже приведены примеры ошибок, которые обнаруживаются и не обнаруживаются

Характеристики кода

; .

Код с проверкой четности имеет небольшую избыточность и не требует больших затрат оборудования на реализацию контроля.

 
< Пред   СОДЕРЖАНИЕ   Загрузить   След >