Ответ:

Код Ч = 1 исключает коды, начинающиеся с 1. Код Л = 011 занимает эту ветвь среди слов, начинающихся с 0. Для А, З и К можно выбрать свободные слова 000, 001 и 010; все они имеют длину 3 и удовлетворяют условию Фано.

В слове КАЧАЛКА буквы К и А встречаются по два раза, Ч и Л — по одному разу. Длина кодирования составляет 2 · 3 + 2 · 3 + 1 + 1 · 3 = 13.

Ответ: 13.