ПРИМЕР!!! Пусть принята искаженная комбинация кода:

Пусть принята искаженная комбинация кода:

0 1 1 1 0 0 0

1 2 3 4 5 6 7 – позиции

Здесь общее число символов n =7, n = n ₀+ k,

n ₀=4 – информационные элементы;

k =3 – контрольные элементы

2. Проверяем на четность соответствующие разряды кодовой комбинации. Количество проверок равно k – в данном случае 3.

а) 1-я проверка. Суммируем единицы по модулю 2 на позициях кода 1,3,5,7.

(Напомним, что “сложение по модулю 2” обозначается и производится без переноса единицы в старший разряд, т.е. 1 1=0; 1 0=1).

Это суммирование дает 1, т.е. нечетное число единиц, следовательно записывается справа – налево на первой позиции кода.

7 поз. 6 поз. 5 поз. 4 поз. 3 поз. 2 поз. 1 поз.

Примечание 2: Порядок всех проверок на четность однозначно определен исходной таблицей (справочный материал!) вида:

Номер позиции	Проверяемые позиции кода

Порядок составления этой таблицы будет изложен позже!

б) 2-я проверка. Суммируем единицы по модулю 2 на позициях 2,3,6,7 и получаем четное число единицы, следовательно, результат проверки на четность равен 0, каждый записываем в контрольной строке:

7 поз. 6 поз. 5 поз. 4 поз. 3 поз. 2 поз. 1 поз.

в) 3-я проверка. Суммируем единицы по модулю 2 на позициях (см. справочную таблицу) 4,5,6,7 и получаем нечетное число единиц, следовательно результат 1(на 3 поз).

Примечание 3: Результаты проверок на четность записываются в виде 0 при отсутствии ошибок (т.е. при четном числе единиц) и в виде 1 при наличии ошибки (т.е. при нечетном числе единиц)

В результате всех трех проверок (4-ю делать бессмысленно, т.к. в справочной таблице 4-я проверка предусматривает работу с разрядами, начиная с 8 и выше, которых у нас нет) получаем контрольное число 101, которое означает в десятичном счислении цифру 5.

Это означает, что в исходном коде 0111 0 00 искажен элемент кода на 5-ой позиции, т.е. подчёркнутая позиция. Следовательно, восстановленная кодовая комбинация имеет вид: 0111 1 00