Задание 41 ГДЗ Рабочая тетрадь Босова 7 класс (Информатика)

Задача

Какое сообщение в этой кодировке не содержит ошибок и может быть корректно декодировано?
Подсказка! В этой задаче коды букв таковы, что никакой из них не является началом другого. Поэтому при декодировании имеющихся сообщений действуйте следующим образом:
1) выделяйте первую пару символов и сверяйте её с кодовой таблицей;
2) если выделенная пара символов в кодовой таблице есть, то записывайте соответствующую ей букву и повторяйте п. 2 для следующей пары;
3) если выделенной пары в кодовой таблице нет, то выделяйте первую тройку символов и сверяйте её с кодовой таблицей;
4) если выделенная тройка символов в кодовой таблице есть, то записывайте соответствующую ей букву и повторяйте п. 2 для следующей пары;
5) если выделенной тройки в кодовой таблице нет, то считайте сообщение ошибочным;
6) если в конце сообщения остался один знак или пара знаков, которой нет в кодовой таблице, тоже считайте сообщение ошибочным;
7) если не осталось ни одного знака, то сообщение корректно.
Ниже приведено разбиение приведенных сообщений на возможные коды, приведенные в таблице. Красным цветом помечены ошибки
1) — +|- — -|+ -|+ +|- +|+ +|- — -|+| AECBABE+
2) + +|+ -|- — +|- — +|- — -|- +|- +|-| BCDDEAA-
3) — +|- +|+ +|+ -|- — +|- — -| + +|+ -| AABCDEBC
4) + +|- +|- +|- +|+ +|- — -|+ -|- -| BAAABEC- —
Во всех примерах, кроме 3-го в конце остаются символы, для которые нет соответствия в таблице.
Ответ: 3)
41. Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях: «включено» или «выключено». Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передавать 15 различных сигналов?
Дано:
N=15
Решение:
N=2i 2i>=15 i=4
24=16
i=?
Ответ: на табло должно находится не менее 4-х лампочек.

Подробный ответ

1) По таблице кодов получаем соответствия:

A — $$-+$$, B — $$++$$, C — $$+-$$, D — $$—+$$, E — $$—$$.

2) Проверяем сообщения по разбиению на коды. Корректно декодируется только сообщение 3): в нём все группы символов совпадают с кодами из таблицы, и в конце не остаётся лишних символов.

В остальных сообщениях в конце остаются символы, для которых нет соответствия в таблице, значит они содержат ошибки.