По каналу связи передаются сообщения, содержащие только цифры 2, 3, 4 и четыре знака арифметических действий (+, –, ×, /). Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых символов известны:
Какое наименьшее количество двоичных знаков требуется для кодирования арифметического выражения 3+4+24+3×4/2?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.