По каналу связи передаются сообщения, содержащие только шесть букв: А, B, C, D, E, F. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв A, B, C используются такие кодовые слова: А — 11, B — 101, C — 0.
Укажите кодовое слово наименьшей возможной длины, которое можно использовать для
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование.
Имеющиеся кодовые слова имеют длину один, два и три, следовательно, наименьшая длина кодового слова для
Ответ: 1001.
Примечание.
Заметим, что более короткое кодовое слово 100 не подходит, поскольку тогда невозможно найти кодовые слова для
Код 1000 не подходит, так как сказано: «Если таких слов несколько, укажите то из них, которое соответствует наибольшему возможному двоичному числу».

