1Исходное сообщение
Введите информационное сообщение x1…xn в двоичном виде. Контрольные биты будут добавлены в позиции, равные целым степеням двойки (1, 2, 4, 8, …).
2Матрица преобразования
Число контрольных бит r — минимальное, при котором 2r ≥ n + r + 1. В строке k стоят единицы в тех позициях, чей номер имеет k-й бит равным 1. Контрольный бит равен сумме по модулю 2 значений контролируемых им информационных битов (строка таблицы справа).
3Кодовое слово и ошибка в канале
Кодовое слово готово и «передано по каналу связи». Нажмите «Внести ошибку», чтобы инвертировать случайный бит, или кликните по любому биту самостоятельно.
4Декодирование и синдром
Синдром — результат скалярного умножения принятого слова на строки матрицы преобразования по модулю 2. Если синдром ненулевой, его двоичное значение (читается в обратном порядке, от старшего контрольного бита) и есть номер позиции ошибки.