295. По каналу связи передаются шифрованные сообщения (17)

По каналу связи передаются шифрованные сообщения, содержащие только 9 букв:
А, Б, В, Г, Д, Е, Ж, 3, И; для передачи используется неравномерный двоичный код.
Для девяти букв используются кодовые слова.
Буква Кодовое слово
A 000
Б 001
B 1110
Γ 11111
д 11000
Буква Кодовое слово
E 010
Ж 011
3 11001
и
5
6
Укажите кратчайшее кодовое слово для буквы И, при котором код будет удовлетворять
условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым
значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом
другого кодового слова. Это обеспечивает возможность однозначной расшифровки
закодированных сообщений.