Аппаратные средства контроля. Код Хемминга

Достоинства:

1)исправляет ошибку

2)фиксирует двойную ошибку

K4

A10

A9

A8

A7

A6

A5

A4

K3

A3

A2

A1

K2

A0

K1

K0

Вычисляем К0,К1,К2,К3

1)К0 – суммируются(XOR) все элементы, в номере которых присутствуют =1

2)К1 – суммируются все элементы, в номере которых присутствуют =2

3)К2 – суммируются все элементы, в номере которых присутствуют =4

4)К3 – суммируются все элементы, в номере которых присутствуют =8

Затем, считаем К0’,К1’,К2’,К3’

Вычисляем синдром:

S0=K0+K0’

S1= K1+K1’

S2= K2+K2’

S3= K3+K3’

Синдром считается снизу вверх.