Задача #3703
Условие Фано
По каналу связи передаются сообщения, содержащие только имена переменных: A, B и С, а также знаки арифметических действий (+, -, *, /). Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для имен переменных известны:
| A | 1100 |
| B | 1011 |
| C | 100 |
Найдите наименьшее количество двоичных знаков, которое потребуется для кодирования всех знаков арифметических действий.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
11