Задача #43

Условие Фано

Уровень ЕГЭ

По каналу связи передаются сообщения, содержащие только шесть букв: А, Б, В, К, Н, О. Для передачи используется двоичный код, удовлетворяющий обратному условию Фано. Кодовые слова для некоторых букв известны: Б - 1, В - 10. Укажите наименьшую возможную длину закодированной последовательности для фамилии КАБАНОВ?

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

Ответ
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть

Ответ

23
Быстрый переход
Перейти к задаче