Задача #97

Условие Фано

Уровень ЕГЭ

Для кодирования некоторой последовательности, состоящей из букв А, М, Е, Т, И, С, решили использовать неравномерный двоичный код, гарантирующий однозначное декодирование. Для букв С и М использовали соответственно кодовые слова 000 и 0011. Найдите наименьшую возможную длину кодовой последовательности для слова АТТЕСТАТ.

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

Ответ

16

Видео по задаче

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