Основы синтеза и диагностирования автоматов. Воронин В.В. - 98 стр.

UptoLike

Составители:

Рубрика:

ниже описывающей его таблицы, и присваивания наибольшему зна-

чащему разряду выше оси значения 0, а ниже оси - значения 1.

Помехоустойчивое кодирование. В процессе передачи, хране-

ния и обработки двоичной информации из-за различных помех в

двоичных кодовых наборах могут возникать ошибки. Например, пе-

редается по каналу связи кодовый набор 0111, а

у потребителя этот

набор по какой-то причине воспринимается как 0110, т.е. произошла

ошибка в младшем разряде (инвертировалась 1). Для обнаружения

или даже исправления таких ошибок в кодовые наборы добавляют

избыточность. К информационным разрядам в соответствии с приня-

тым алгоритмом кодирования добавляют контрольные разряды, а за-

тем перед использованием

информации в соответствии с алгоритмом

декодирования получают ответ, есть ли в данном кодовом наборе

ошибка или ее нет.

Есть коды, которые позволяют только обнаружить ошибки, но

этого бывает достаточно, т.к. зная, что есть ошибка, можно повто-

рить передачу данного кодового набора. Но бывает невозможно по-

вторить передачу (например, информацию записали

на магнитную

ленту неделю назад, а сегодня обнаружили ошибку), поэтому хоте-

лось бы иметь такой код, который бы исправлял ошибки.

Ошибки могут быть одиночными и кратными. Избыточность

(число контрольных разрядов) тем больше, чем больше мы хотим

обнаружить ошибок и еще больше, если мы хотим исправить эти

ошибки. Мы рассмотрим только

2 помехоустойчивых кода, а именно:

код с контролем на четность, который позволяет обнаружить оди-

ночную ошибку, и простейший код Хемминга, который может обна-

ружить и исправить одиночную ошибку.

Контроль на четность. К каждому кодовому набору добавляют

один контрольный разряд. При передаче значение этого разряда де-