В качестве проверочных разрядов выбираем разряды.
Чтобы закодировать сообщение 1101, нужно определить проверочные разряды в комбинации
U1 |
U2 |
1 |
U4 |
1 |
0 |
1 |
Для матрицы имеем
где символ обозначает сложение по модулю два.
Как видим, значение проверочного разряда определяется путем сложения по модулю два всех разрядов, принимающих значение 1 в той строке, где значение проверочного разряда равно 1.
Следовательно, закодированное сообщение имеет вид:
1 |
0 |
1 |
0 |
1 |
0 |
1 |
Предположим, что текстовой символ принят ошибочно и получено сообщение:
1 |
0 |
1 |
0 |
1 |
1 |
1 |
Для исправления ошибки необходимо определить, в каком разряде она произошла. Для этого вычисляют синдром, который будет являться двоичным представлением номера ошибочно принятого разряда. Для вычисления синдрома используют те же проверочные уравнения, что и для кодирования сообщения, складывая их по модулю два со значением соответствующего проверочного разряда:
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.