По каналу связи передаются сообщения, содержащие только цифры 3, 4, 5 и четыре знака арифметических действий (+, -, ×, /). Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для цифр известны.
3: 100011
4: 11101
5: 10101
Какое наименьшее количество двоичных знаков требуется для кодирования четырёх арифметических действий? В ответе запишите суммарную длину кодовых слов для знаков арифметических действий.
Решение:
+: 00
-: 01
×: 110
/: 1001
Сумма длин: 2 + 2 + 3 + 4 = 11.
Ответ:
11