Ответ:

Прямое условие Фано требует, чтобы никакое кодовое слово не было началом другого. Кодовое слово 1 занимает всю ветвь, начинающуюся с 1, а слово 001 — одну из ветвей, начинающихся с 00. Для четырёх оставшихся букв кратчайшие доступные ветви — 01 и 000.

Чтобы разместить четыре кодовых слова, каждую из этих ветвей нужно разделить на две дочерние: получаются слова 010 и 011 длины 3, а также 0000 и 0001 длины 4. Их суммарная длина равна 3 + 3 + 4 + 4 = 14. С учётом заданных слов длины 1 и 3 общая сумма: 14 + 1 + 3 = 18.

Такое распределение удовлетворяет условию Фано и достигает минимума: обе доступные ветви необходимо разделить, чтобы получить четыре слова, а их разделение даёт минимальные возможные длины.

Ответ: 18.