Ответ:

В слове ВОДОВОРОТ буква О встречается 4 раза, В — 2 раза, Д, Р и Т — по одному разу. Для каждой из букв А, В, О и Т нужно подобрать код, не нарушающий условие Фано с уже заданными кодами.

Из-за кодов 01, 001 и 100 код 11 свободен и имеет длину 2; код 000 свободен и имеет длину 3. Чтобы получить ещё два кодовых слова, можно разделить ветвь 101: получить 1010 и 1011 длины 4. Например, назначим О — 11, В — 000, Т — 1010, А — 1011. Эти коды совместимы с заданными и друг с другом.

Тогда длина кода слова равна: для четырёх букв О — 4 × 2 = 8 знаков; для двух букв В — 2 × 3 = 6; для Д — 3; для Р — 3; для Т — 4. Всего 8 + 6 + 3 + 3 + 4 = 24 знака.

Меньше получить нельзя: при коде длины 2 для О остаётся не более двух доступных ветвей длины 3; чтобы разместить ещё три буквы, как минимум одной из них нужен код длины не менее 4. Если О получает код длины 3 или больше, суммарная длина не уменьшается.

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