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

По каналу связи передаются шифрованные сообщения (19)
По каналу связи передаются шифрованные сообщения, содержащие только 9 букв: А,
Б, В, Г, Д, Е, Ж, 3, И; для передачи используется неравномерный двоичный код.
Для девяти букв используются кодовые слова.
Буква Кодовое слово Буква Кодовое слово
A 000 E 11011
Б 010 Ж 11010
B 10001 3 101
Γ 00100 И
Д 01111
5
6
Укажите кратчайшее кодовое слово для буквы И, при котором код будет удовлетворять
условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым
значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом
другого кодового слова. Это обеспечивает возможность однозначной расшифровки
закодированных сообщений.

111