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

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

1. 01 10 001 000 11 00 NOEAM 00
2. 01 10 01 000 11 001 NONAME
3. 01 10 01 000 11 10 1 NONAME 1
4. 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$$, всё декодируется правильно.
3. $$01\ 10\ 01\ 000\ 11\ 10\ 1$$ — в конце остаётся лишний символ $$1$$, значит есть ошибка.
4. $$01\ 10\ 01\ 000\ 11\ 10\ 0$$ — в конце остаётся лишний символ $$0$$, значит есть ошибка.

Только второе сообщение не содержит ошибок и корректно декодируется как NONAME.

Ответ: 2