По каналу связи передаются сообщения, содержащие четыре буквы: М, Ы, Л, О. Для передачи используется неравномерный двоичный код, допускающий однозначное кодирование. Для букв М, Ы, Л используются такие кодовые слова: М: 01, Ы: 110, Л: 10.
Укажите кратчайшее кодовое слово для буквы О, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Неравномерный код, допускающий однозначное декодирование, должен соответствовать условию Фано. По условию Фано в неравномерном префиксном коде ни одно кодовое слово не может быть началом другого слова.

Проще говоря, если у буквы М код 01, то кодом буквы О не может быть 0, так как 0 — начало кода 01.

Нам даны коды:

01 110 10

Очевидно, что 0 и 1 кодом буквы О быть не может, так как другие буквы начинаются с 0 и 1.

Зато нам подходит двузначный код 00, в этом случае ни 00 не будет являться началом других букв, ни другие буквы не будут являться началом кода 00.

Ответ: 00