Contents

СТОРІНКИ |  |

Таблиця 1.6. Основні та додаткові знаки для виявлення і виправлення одиничних помилок

n | m | k | n | m | k
1 | 0 | 1 | 6 | 3 | 3
2 | 0 | 2 | 7 | 4 | 3
3 | 1 | 2 | 8 | 4 | 4
4 | 1 | 3 | 9 | 5 | 4
5 | 2 | 3 | 10 | 6 | 4

Отже, перша перевірка охоплює позиції 1, 3, 5, 7, 9. Для другої перевірки виберемо такі позиції, двійкові зображення яких мають 1 у другому розряді, що відповідає 2, 3, 6, 7, 10. Для третьої перевірки виберемо позиції, двійкові зображення яких мають 1 в третьому розряді, тобто маємо 4, 5, 6, 7, 12, 13, 14.

Такий вибір позицій, що перевіряються, дає можливість визначити номерпозиції, в якій виникла одинична помилка. Якщо виникла помилка на одній з позицій першої перевірки, то в перевірному числі в нижчому (правому) розряді з'явиться 1. Подальшу розшифровку перевірочного числа дає друга перевірка: якщо серед всіх позицій другої перевірки помилок немає, то з'являтиметься 0. Отже, будь-яку одиничну помилку на певній позиції можна усунути перевірками, що дають перевірне число, яке дорівнює номеру позиції, на якій виникла помилка.

Залишається вирішити, які позиції використати як перевірні символи. Вибір для перевірки позицій 1, 2, 4, 8 … забезпечує появу хоча б однієї з цих позицій у кожній перевірці, і це дає змогу незалежно від знаків числа, що передається, дістати у кожній перевірці парне число одиниць.