Ответ:

Коды 00 и 01 полностью занимают ветвь, начинающуюся с 0. Коды 110 и 111 полностью занимают ветвь 11, а 1000 и 1001 — ветвь 100. Свободной остаётся ветвь 101.

Чтобы закодировать две буквы, одну можно обозначить кодом 101, а вторую — одним из его продолжений, например 1010. Эти коды удовлетворяют условию Фано, а их суммарная длина минимальна: 3 + 4 = 7.

Ответ: 7 двоичных знаков.