Ответ:

В слове ПАРАЛЛЕЛЬ буквы встречаются так: Л — 3 раза, А — 2 раза, П, Р, Е и Ь — по 1 разу. Поскольку Л закодирована словом 0, все остальные слова должны начинаться с 1.

Для остальных пяти букв минимальная суммарная длина получается при длинах 2, 3, 3, 3 и 3: букве с частотой 2 назначаем слово длины 2, а четырём буквам с частотой 1 — слова длины 3. Например, можно взять А — 10, П — 110, Р — 111, Е — 1010 и Ь — 1011? Эти слова не образуют код Фано, поскольку 10 является началом 1010 и 1011; поэтому для реализации минимальной схемы используем дерево: А — 10, а остальные четыре буквы размещаются в ветви 11 и ветви 0? Ветвь 0 занята буквой Л, значит такой вариант невозможен.

С учётом того, что все слова остальных букв начинаются с 1, оптимальное дерево даёт длины относительно начала 1: для частот 3, 2, 1, 1, 1 — соответственно 1, 2, 3, 4, 4. Суммарная длина кодирования слова равна 3·1 + 2·2 + 1·3 + 1·4 + 1·4 = 18 знаков.

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