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