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