45. Для пяти букв английского алфавита заданы их двоичные коды (для некоторых букв — из двух символов, для некоторых — из трёх). Эти коды представлены в таблице: A E M N O 000 001 11 01 10 Из четырёх полученных сообщений только одно прошло без ошибки и может быть корректно декодировано. Найдите его. 1) 01100010001100 2) 01100100011001 3) 01100100011101 4) 01100100011100

Первым делом нам нужно расшифровать каждое из предложенных сообщений, используя коды из таблицы. Важно помнить, что некоторые буквы имеют двухзначные коды, а некоторые – трехзначные. Наша задача – найти сообщение, которое можно однозначно декодировать, и при этом не возникнет никаких противоречий. Рассмотрим первый вариант: 1) 01100010001100 * `01` - N * `10` - O * `000` - A * `10` - O * `001` - E * `10` - O * `0` - не подходит, так как нет однозначного соответствия Рассмотрим второй вариант: 2) 01100100011001 * `01` - N * `10` - O * `01` - N * `00` - не подходит, так как нет однозначного соответствия Рассмотрим третий вариант: 3) 01100100011101 * `01` - N * `10` - O * `01` - N * `000` - A * `11` - M * `01` - N Получаем сообщение: NOMAN Рассмотрим четвертый вариант: 4) 01100100011100 * `01` - N * `10` - O * `01` - N * `000` - A * `11` - M * `10` - O Получаем сообщение: NOMAMO Только третий вариант можно однозначно декодировать. Ответ: 3