Расчет проверочных бит четвертого блока.
Таблица 10
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
|
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
X |
|
X |
|
X |
|
X |
|
X |
|
X |
|
X |
|
X |
|
X |
|
X |
|
X |
2 |
|
X |
X |
|
|
X |
X |
|
|
X |
X |
|
|
X |
X |
|
|
X |
X |
|
|
4 |
|
|
|
X |
X |
X |
X |
|
|
|
|
X |
X |
X |
X |
|
|
|
|
X |
X |
8 |
|
|
|
|
|
|
|
X |
X |
X |
X |
X |
X |
X |
X |
|
|
|
|
|
|
16 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X |
X |
X |
X |
X |
X |
|
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
Таблица 11
|
1 |
2 |
4 |
8 |
16 |
Кол-во единиц |
3 |
3 |
5 |
2 |
2 |
Бит четности |
1 |
1 |
1 |
0 |
0 |
Поиск бита с ошибкой.
Согласно варианту, ошибка содержится в 1 блоке 10 бите.
Таблица 12
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
|
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
X |
|
X |
|
X |
|
X |
|
X |
|
X |
|
X |
|
X |
|
X |
|
X |
|
X |
2 |
|
X |
X |
|
|
X |
X |
|
|
X |
X |
|
|
X |
X |
|
|
X |
X |
|
|
4 |
|
|
|
X |
X |
X |
X |
|
|
|
|
X |
X |
X |
X |
|
|
|
|
X |
X |
8 |
|
|
|
|
|
|
|
X |
X |
X |
X |
X |
X |
X |
X |
|
|
|
|
|
|
16 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X |
X |
X |
X |
X |
X |
|
1 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
Таблица 13
|
1 |
2 |
4 |
8 |
16 |
Кол-во единиц |
3 |
3 |
5 |
3 |
2 |
Бит четности |
1 |
1 |
1 |
1 |
0 |
Таблица 14
|
1 |
2 |
4 |
8 |
16 |
Переданные контрольные биты |
1 |
0 |
1 |
0 |
0 |
Рассчитанные биты |
1 |
1 |
1 |
1 |
0 |
Из таблицы мы видим, что изменились биты четности контрольных битов 2 и 8. Сложим эти контрольные биты, чтобы определить бит с ошибкой.
2+8=10 (1)
Значит, ошибка содержится в 10 бите.
Вывод.
В ходе лабораторной работы мы научились использовать алгоритм корректирующих кодов Хемминга для поиска и исправления ошибок в передаче сообщений и применили их на практике для поиска бита с ошибкой, согласно варианту. Для этого нашли биты четности полученного сообщения (Таблицы 12 и 13) и сравнили их с переданными (Таблица 14), после чего рассчитали номер бита с ошибкой (формула 1).