5. По каналу связи передаются сообщения, содержащие только буквы Д, А, Н, О, В. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Д – 00, А – 111, Н – 100, О – 101. Найдите код минимальной длины для буквы В. Если таких кодов несколько, укажите код с максимальным числовым значением.

По условию Фано код В не может быть началом или окончанием другого кодового слова.

1. Коды длины 1 невозможны: 0 является началом кода Д = 00, а 1 — началом кодов А, Н и О.
2. Из двузначных кодов 00 уже занят; 10 и 11 являются началами известных кодов. Код 01 не конфликтует ни с одним из заданных слов.

Ответ: 01.