Question

В информационной системе данные кодируются двоичными шестиразрядными словами. При передаче к каждому слову добавляется седьмой (контрольный) разряд так, чтобы сумма всех семи разрядов была чётной. Например, к слову `110011` добавляется `0`, к слову `101100` добавляется `1`.

При приёме слова проверяется сумма его разрядов (включая контрольный):
- если сумма нечётна — произошёл сбой, слово заменяется на `0000000`;
- если сумма чётна — сбоя не было (или было несколько), слово остаётся без изменений.

Исходное сообщение `1010101 0111100 1101111` было принято в виде `1010001 0111100 1100110`. Как будет выглядеть принятое сообщение после обработки?

1) `1010101 0000000 1101111`
2) `0000000 0111100 0000000`
3) `1010101 0111100 0000000`
4) `0000000 0111100 1100110`

Accepted Answer

4) `0000000 0111100 1100110`

Answer

Идея решения: для каждого принятого слова подсчитаем количество единиц; если оно нечётно, слово заменяется на `0000000`, иначе остаётся без изменений.

Обработаем каждое слово:

**Первое слово: `1010001`**  
Количество единиц: 3 (нечётное). Слово заменяется на `0000000`.

**Второе слово: `0111100`**  
Количество единиц: 4 (чётное). Слово остаётся `0111100`.

**Третье слово: `1100110`**  
Количество единиц: 4 (чётное). Слово остаётся `1100110`.

Результат обработки: `0000000 0111100 1100110`.

Задание №9Информационные модели и структуры данныхЕГЭ по информатике