11. По каналу связи передаются сообщения, содержащие только семь букв: А, Г, Д, Е, П, Р, Ф. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Г — 100, Д — 11, Е — 0. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ПАРАГРАФ?

После кодов Г = 100, Д = 11 и Е = 0 свободны ветви 101 и 110. Ещё одну свободную ветвь можно разделить для размещения оставшихся букв. Например, назначим П = 101, А = 110, Р = 1110, Ф = 1111. Это удовлетворяет условию Фано.

В слове ПАРАГРАФ: П — 1 раз, А — 2 раза, Р — 2 раза, Г — 1 раз, Ф — 1 раз. Длина: 3 + 2·3 + 2·4 + 3 + 4 = 23.

Ответ: 23.