Ответ:

Поскольку Н закодирована словом 0, коды остальных букв должны начинаться с 1. В этой ветви слово 1001 уже занято буквой К. Четыре свободных кодовых слова можно выбрать с длинами 3, 3, 3 и 4, например 110, 111, 101 и 1000. Более короткое суммарное размещение четырёх слов невозможно.

В слове КОНОВОД буква К встречается один раз, О — три раза, а Н, В и Д — по одному разу. Чтобы минимизировать длину всего слова, короткое кодовое слово длины 3 назначаем букве О. Тогда длина кодирования равна 4 + 3 · 3 + 3 + 3 + 4 = 23.

Ответ: 23.