Question

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

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

Исходное сообщение `1010101 0101000 0001010` было принято в виде `1010111 0101000 0001001`.

Как будет выглядеть принятое сообщение после обработки?

1) `0000000 0101000 0001001`
2) `1010111 0000000 0001001`
3) `1010111 0000000 0000000`
4) `0000000 0101000 0000000`

Accepted Answer

1

Answer

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

Обработаем каждое слово принятого сообщения:

**Первое слово: `1010111`**
Сумма разрядов: $1 + 0 + 1 + 0 + 1 + 1 + 1 = 5$ (нечётная).
Слово заменяется на `0000000`.

**Второе слово: `0101000`**
Сумма разрядов: $0 + 1 + 0 + 1 + 0 + 0 + 0 = 2$ (чётная).
Слово остаётся без изменений: `0101000`.

**Третье слово: `0001001`**
Сумма разрядов: $0 + 0 + 0 + 1 + 0 + 0 + 1 = 2$ (чётная).
Слово остаётся без изменений: `0001001`.

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

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