Школьник шифрует слова. По каналу связи передаются сообщения, содержащие только заглавные латинские буквы. Для передачи используется двоичный код, удовлетворяющий прямому условию Фано. Кодовые слова для некоторых букв известны: A — 111, B — 0110, C — 101, D — 00, E — 010, F — 1000. Укажите кратчайшее возможное кодовое слово для буквы Z. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание: условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Если мы построим дерево Фано, можно заметить, что единственная свободная ветвь длины 3 равна коду 110. Остальные свободные ветви имеют длины 4 и выше. Значит, букве Z нужно присвоить код 110.
Ответ: 110