Задача #281

Условие Фано

Уровень ЕГЭ

(С. Якунин) По каналу связи передаются сообщения, содержащие только буквы из набора: Ф, А, Р, О, Н. Для передачи используется двоичный код, удовлетворяющий прямому условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известен код для буквы А – 1. Также известно, что для слова АНАФОРА использовались 16 двоичных знаков, а для слова ФАРФОР – 15. Укажите код, использующийся для буквы Н. Если кодов одинаковой длины несколько – выберите имеющий наименьшее числовое значение.

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

Ответ

0000

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

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