Задача #2788

Условие Фано

Уровень ЕГЭ

По каналу связи передаются сообщения, содержащие только 8 букв: А, Е, И, Н, П, Р, С, Т. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для отдельных букв кодовые слова известны:

Буква Код
С 00
Е 010
Р 011
А 1010
Т 1011

Укажите, какое наименьшее количество двоичных символов потребуется, чтобы закодировать слово СЕРПАНТИН.

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

Ответ

28

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

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