Задача #795
Условие Фано
(В. Рыбальченко) По каналу связи передаются сообщения, содержащие только буквы русского алфавита. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: М – 00, Л – 11.
Необходимо закодировать последовательность ЛОКОМОТИВ наименьшим количеством двоичных знаков. В ответ укажите длину полученного кода.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
27