Ответ:

Условие Фано означает, что ни одно кодовое слово не является началом другого. Уже заданы слова 0 и 10.

Шаг 1. Слова, начинающиеся с 0, недоступны для остальных букв, поскольку 0 уже является кодом А. Слово 10 также занято, поэтому кратчайшее доступное слово для одной из оставшихся букв — 11 (длина 2).

Шаг 2. После назначения 11 остальные три кода должны быть потомками свободной ветви 10… либо 11…; однако 10 занято как целое, а 11 занято как целое. Свободные листья на минимальной глубине — 110, 111, но два таких слова оставят третьему коду возможность начать с этих слов только на большей глубине. Чтобы минимизировать длину, можно взять 110, 111 и, например, 1000? Это недопустимо, поскольку начинается с 10, уже занятого кодом Б.

Правильное размещение оставшихся четырёх слов: они все должны находиться в ветви 11, поскольку ветви 0 и 10 закрыты. Возьмём 11 как код В, а три других кода — 110, 111 и далее это невозможно, так как 11 уже префикс. Поэтому 11 нельзя назначать одновременно с потомками; оптимально разделить ветвь 11 на четыре листья: 110, 1110, 11110, 11111. Их длины равны 3, 4, 5 и 5.

Суммарная длина тогда равна 1 + 2 + 3 + 4 + 5 + 5 = 20.

Ответ: 20 бит.