Contents

СТОРІНКИ |  |

Таблиця 1.7. Можливості різних кодів

d | r | s | Можливості коду
1 | 0 | 0 | Відмінність однієї комбінації від іншої
2 | 1 | 0 | Виявлення одиничної помилки
3 | 1 | 1 | Виявлення і виправлення одиничної помилки
| 2 | 0 | Виявлення дворазової помилки
4 | 2 | 1 | Виявлення дворазової і виправлення одиничної помилки
| 3 | 0 | Виявлення триразової помилки
5 | 2 | 2 | Виявлення і виправлення дворазової помилки
| 3 | 1 | Виявлення триразової і виправлення одиничної помилок
| 4 | 0 | Виявлення чотириразової помилки

Припустімо, передана послідовність 1101001, але через помилку в п'ятій позиції прийнята послідовність 1101101. Положення помилки можна визначити виконанням трьох перевірок на парність:

Позиція: | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| p1 | p2 | m1 | p3 | m2 | m3 | m4
Отримане повідомлення: | 1 | 1 | 0 | 1 | 1 | 0 | 1 |
Перевірка на парність позицій 4, 5, 6, 7 |  |  |  | 1 | 1 | 0 | 1 | с1 = 1, тому що результат непарний
Перевірка на парність позицій 2, 3, 6, 7 |  | 1 | 0 |  |  | 0 | 1 | с2 = 0, тому що результат парний
Перевірка на парність позицій 1, 3, 5, 7 | 1 |  | 0 |  | 1 |  | 1 | с3 = 1, тому що результат непарний

Отже, здобуто номер позиції, який дорівнює 101, що означає наявність помилки в п'ятій позиції. Для її виправлення слід замінити п'ятий розряд його доповненням, після чого матимемо правильне повідомлення 1101001.