Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3823460
А
Аноним
14 часов назад · публичный вопрос
А
Аноним

При передаче сообщения использовался помехоустойчивый код с тремя контрольными битами, какие из сообщений переданы без ошибок. Выделите цветом. а) 110110 б) 101011 в) 001010 г)…

Запрос пользователя

При передаче сообщения использовался помехоустойчивый код с тремя контрольными битами, какие из сообщений переданы без ошибок. Выделите цветом. а) 110110 б) 101011 в) 001010 г) 001100 д) 110110 е) 011101 ж) 111111 з) 101101

Ответ нейросети
14 часов назад

Кратко: без ошибок передан только вариант з) 101101.

В стандартном коде с тремя контрольными битами и проверкой на чётность нумеруем биты \(a_1a_2a_3a_4a_5a_6\). Контрольные разряды — \(a_1,a_2,a_4\). Для слова без ошибок должны выполняться три проверки:

\[ a_1\oplus a_3\oplus a_5=0, \] \[ a_2\oplus a_3\oplus a_6=0, \] \[ a_4\oplus a_5\oplus a_6=0. \]

Здесь \(\oplus\) — сложение по модулю 2; результат \(0\) означает чётное число единиц в проверяемой группе.

Проверка вариантов даёт:

Вариант Слово Контрольные суммы
а, д 110110 \((0,1,0)\) — есть ошибка
б 101011 \((1,0,0)\) — есть ошибка
в 001010 \((0,1,1)\) — есть ошибка
г 001100 \((1,1,1)\) — есть ошибка
е 011101 \((1,1,0)\) — есть ошибка
ж 111111 \((1,1,1)\) — есть ошибка
з 101101 \((0,0,0)\) — ошибок нет

Для 101101:

\[ 1\oplus1\oplus0=0,\qquad 0\oplus1\oplus1=0,\qquad 1\oplus0\oplus1=0. \]

Все три проверки равны нулю, значит слово принято без ошибок. В списке варианты а и д совпадают; на результат это не влияет — оба содержат ошибку.