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