Задача #21

Условие Фано

Сложнее ЕГЭ

По каналу связи передаются шифрованные сообщения, содержащие строчные и прописные буквы латинского алфавита. Для передачи используется неравномерный двоичный код. Каким минимальным количеством бит можно закодировать слово AbraCadabra при условии, что для всех символов выполняется условие Фано?

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

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

Ответ

28

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

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