Информатика
Раздел: Информатика / 1. Информация и информационные процессы / 1.5. Логика и алгоритмы / 1.5.4. Вычислимые функции, полнота формализации понятия вычислимости, универсальная вычислимая функция Кодирование с исправлением ошибок
Вычисляем контрольные разряды (сумма по модулю 2 обозначено знаком +):
| q4 = a5 |
| q3 = a2+a3+a4 |
| q2 = a1+a3+a4 |
| q1 = a1+a2+a4+a5 |
| q4 = 1 | = 1 |
| q3 = 1+0+1 | = 0 |
| q2 = 0+0+1 | = 1 |
| q1 = 0+1+1+1 | = 1 |
| последовательность кода Хеммина: q1q2a1q3a2a3a4q4a5 = 110010111 |