Question

По каналу связи передаются сообщения, содержащие только шесть букв: A,B,C,D,E,F. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв A,B,C используются такие кодовые слова: A-0, B-10, C-111. Укажите кодовое слово наименьшей возможной длины, которое можно использовать для буквы F. Если таких слов несколько, укажите то из них, которое соответствует наибольшему возможному двоичному коду

Answer 1

условие Фано: ни один из кодов не является началом другого кода.

F=110