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

UptoLike

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

Рубрика:

лают таким, чтобы количество единиц в коде было четным (или не-

четным). У потребителя информации также подсчитывается количе-

ство единиц в каждом кодовом наборе и если оно нечетно, то значит

имеет место ошибка.

Например,

I1 I2 I3 I4 KI

0 0 0 0 0 0 0 0 0 0

0 0 0 1 1 0 0 0 1 1

0 0 1 0 1 0 0 1 1 1 - ошибка

0 0 1 1 0 . . . .

0 1 0 0 1

. . . . . . .

Код Хемминга. Пусть передается четырехбитовый кодовый на-

бор 1110. Способ кодирования (добавления

контрольных разрядов и

их значений) будем иллюстрировать диаграммами Эйлера (рис. 3.5).

B B

0 0

1 1 0 1 1 0

A C A C

1 1 1 0

Рис. 3.5

Пусть три множества А,В,С находятся в общем положении. Внутрен-

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

рядов. Добавим 3 контрольных разряда, причем значения их будем

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

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

Пусть произошла ошибка в третьем

разряде. При декодирова-

нии кода проверяем четность в каждой области. В нашем случае