Для пяти букв английского алфавита заданы их двоичные коды (для некоторых букв - из двух символов, для некоторых - из трех. Эти коды представлены в таблице:

A E M N O
000 001 11 01 10



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



1) 01100010001100



2) 01100100011100



3) 01100100011001



4) 01100100011101

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

Дано:

• A = 000
• E = 001
• M = 11
• N = 01
• O = 10

Рассмотрим сообщения:

1. 01100010001100
   Разбиваем: 01 (N), 10 (O), 00 (A), 01 (N), 10 (O) — все буквы имеют соответствие, значит, сообщение может быть корректным.

2. 01100100011100
   Разбиваем: 01 (N), 10 (O), 01 (N), 11 (M), 00 (A) — все буквы имеют соответствие, это тоже корректно.

3. 01100100011001
   Разбиваем: 01 (N), 10 (O), 01 (N), 10 (O), 01 (N) — код "01" повторяется, но нет правильного кода для символов в конце, это ошибка.

4. 01100100011101
   Разбиваем: 01 (N), 10 (O), 01 (N), 11 (M), 01 (N) — код "01" повторяется, также ошибка.

Итак, правильное сообщение — второе: 01100100011100.