13. (З) Двоичные коды для 5 букв латинского алфавита представлены в таблице: A — 000, B — 01, C — 10, D — 11, E — 001. Из четырёх сообщений, закодированных этими кодами, только одно пришло без ошибки. Найдите его: 1) 110100000100110011; 2) 111010000010010011; 3) 110100001001100111; 4) 110110000100110010.

Коды не образуют однозначно декодируемый код: например, последовательность 001 можно прочитать как код буквы E или как два кода 01 и ? (для букв B и другой код 0 отсутствует), но разбиение 001 как отдельные кодовые слова не даёт второй полной записи. Однако по условию не указано дополнительное правило проверки ошибки, а сами кодовые слова позволяют неоднозначную сегментацию отдельных последовательностей. Проверка сообщения требует критерия, по которому отличают ошибку от допустимого кодирования; такого критерия в условии нет.

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