Кодирование информации. Шикина В.Е. - 45 стр.

UptoLike

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

Рубрика:

РАЗДЕЛ 3. АППАРАТУРНАЯ РЕАЛИЗАЦИЯ

3.1. Контроль по четности

На передаваемые по линии связи или хранимые в памяти данные

воздействуют различные помехи, которые могут исказить эти данные.

Простейшим способом удостовериться, что полученные с линии или

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

служит введение контроля по четности (контроль по нечетности, parity check –

контроль по паритету). В его основе

лежит операция сложения по модулю 2

всех двоичных разрядов контролируемого слова. Если число единиц в слове

четное, то сумма по модулю 2 его разрядов будет 0, если нечетное – то 1.

Признаком четности называют инверсию этой суммы.

Общая схема организации контроля показана на рис. 3.1.

Рис. 3.1. Организация контроля по нечетности

На n-входовом элементе М2 формируется признак четности Р числа,

который в качестве дополнительного, (n+1)-го контрольного разряда (parity bit)

отправляется вместе с передаваемым словом в линию связи или запоминающее

устройство (ЗУ). Передаваемое (n+1)-разрядное слово имеет всегда нечетное

число единиц. Если в исходном слове оно было нечетным, то функция М2 от

такого слова равна 0, и

нулевое значение контрольного разряда не меняет числа

единиц при передаче слова. Если же число единиц в исходном слове было

четным, то контрольный разряд Р для такого числа будет равен 1, и

результирующее число единиц в передаваемом (n+1)-разрядном слове станет

нечетным. Вид контроля, когда по линии передается нечетное число единиц, по

строгой

терминологии называют контролем по нечетности.

На приемном конце линии или после чтения из памяти от полученного

(n+l)-разрядного слова снова берется свертка по четности. Если значение этой

свертки равно 1, то или в передаваемом слове, или в контрольном разряде при

передаче или хранении произошла ошибка. Столь простой контроль не