Упр.1.45 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)

Для пяти букв английского алфавита заданы их двоичные коды. Эти буквы представлены в таблице. Из четырех полученных сообщений только одно прошло без ошибки и может быть корректно декодировано. Найдите его. Красным цветом помечены ошибки.

• $$01\ 10\ 001\ 000\ 11\ 00$$ NOEAM $$00$$
• $$01\ 10\ 01\ 000\ 11\ 001$$ NONAME
• $$01\ 10\ 01\ 000\ 11\ 10\ 1$$ NONAME $$1$$
• $$01\ 10\ 01\ 000\ 11\ 10\ 0$$ NONAME $$0$$

Проверим, какое сообщение можно декодировать без ошибок по таблице кодов:

Разобьём каждую последовательность на коды букв:

1. 01 10 001 000 11 00 — последний фрагмент 00 не является кодом буквы, значит есть ошибка.
2. 01 10 01 000 11 001 — это коды букв N O N A M E, то есть сообщение NONAME. Ошибок нет.
3. 01 10 01 000 11 10 1 — последний фрагмент 1 не является кодом буквы, значит есть ошибка.
4. 01 10 01 000 11 10 0 — последний фрагмент 0 не является кодом буквы, значит есть ошибка.

Без ошибки прошло только второе сообщение.

Ответ: 2