Задание 4 Вариант 2 Контрольная работа 1 ГДЗ Рабочая тетрадь Босова 10 класс (Информатика)

А — 11011; Б — 01110; В — 10000.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. Например, если получено кодовое слово 11110, считается, что передавалась буква Б. Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка, которую нельзя исправить. Такая ошибка обозначается «х». Получено сообщение 10010 11010 00111 01011. Декодируйте это сообщение.
10010 – В (10000) – одна ошибка
11010 – А (11011) – одна ошибка
00111 – Х (В – 01110) – две ошибки
01011 – А (11011) – одна ошибка
Ответ: В А Х А

Сравним каждое принятое 5-битовое слово с кодами букв:

$$A = 11011,\quad Б = 01110,\quad В = 10000.$$

1) $$10010$$ отличается от $$10000$$ (буква В) в одной позиции, значит это В.

2) $$11010$$ отличается от $$11011$$ (буква А) в одной позиции, значит это А.

3) $$00111$$ отличается от $$01110$$ (буква Б) в двух позициях, а значит ошибку исправить нельзя. Обозначаем х.

4) $$01011$$ отличается от $$11011$$ (буква А) в одной позиции, значит это А.

Ответ

В А х А