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

По каналу связи передаются сообщения, содержащие только заглавные латинские буквы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: A – 101, B – 010, С – 00, D – 1001, E – 111, F – 0110. Укажите кратчайшее возможное кодовое слово для буквы N. Если таких кодов несколько, укажите код с наименьшим числовым значением. Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Для шести букв кодовые слова уже известны, осталось подобрать для буквы N такое кодовое слово, которое будет являться кратчайшим и удовлетворять условию Фано. Кодовым словом не могут быть ни 0, ни 1, потому что есть кодовые слова, начинающиеся с 0 и 1. По этой же причине нельзя использовать коды 01, 00, 10 и 11. Для оставшейся буквы можно использовать кодовые слова 0111, 1000 и 110. Кратчайшее слово с наименьшим числовым значением - 110. Ответ: 110.