По каналу связи передаются сообщения, содержащие только цифры 3, 4, 5 и четыре знака арифметических действий (+, -, ×, /). Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для цифр известны.
3: 110
4: 011
5: 10
Какое наименьшее количество двоичных знаков требуется для кодирования четырёх арифметических действий? В ответе запишите суммарную длину кодовых слов для знаков арифметических действий.
Решение:
+: 000
-: 001
×: 010
/: 111
Сумма длин: 3 + 3 + 3 + 3 = 12.
Ответ:
12