Ответ:
Коды двухсимвольных букв: M = 11, N = 01, O = 10. Коды A = 000 и E = 001 состоят из трёх символов. Проверим, можно ли разбить каждое сообщение на коды из таблицы без остатка.
- а) 01100010001100 = 01 | 10 | 001 | 000 | 11 | 00. Последние символы 00 не образуют кода.
- б) 01100100011001 = 01 | 10 | 010 | 001 | 10 | 01. Последовательность 010 не является кодом.
- в) 01100100011101 = 01 | 10 | 010 | 001 | 11 | 01. Последовательность 010 не является кодом.
- г) 01100100011100 = 01 | 10 | 010 | 001 | 11 | 00. Последовательности 010 и 00 не являются кодами.
При этом разбиение нужно искать без произвольной группировки. Для варианта б) имеется корректное разбиение: 01 | 10 | 010? Нет, это не код; значит проверим последовательность непосредственно слева направо. Для б): 01 (N), 10 (O), затем 010 — невозможно. Для г): 01 (N), 10 (O), затем 010 — невозможно. Для а): после 01, 10 остаётся 0010001100; разбор 001 (E), 000 (A), 11 (M), затем 00 — невозможно. Для в): после 01, 10 остаётся 0100011101, начинающийся с 010, невозможного кода. Следовательно, ни одно сообщение не декодируется заданными кодами целиком, что противоречит условию об одном корректном сообщении. Вероятно, в одном или нескольких вариантах есть ошибка распознавания; пришлите, пожалуйста, более чёткое изображение строк с вариантами ответа.
