По каналу связи передаются сообщения, содержащие только буквы из набора: Р, П, Л, Н, А. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Н — 0011, П — 01. Для трех оставшихся букв Р, Л, А кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова ПАРАПЛАН, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

Для кодирования слова "ПАРАПЛАН" нам нужно учесть, что буквы "П" и "Н" уже имеют свои кодовые слова, а для букв "Р", "Л" и "А" их кодовые слова неизвестны.

Так как мы хотим закодировать слово минимальным количеством двоичных знаков, то будем использовать кодовые слова с наименьшей длиной. Поэтому будем использовать кодовые слова для букв "П" и "Н", а для оставшихся букв будем использовать кодовые слова длиной 3 бита.

Итак, для слова "ПАРАПЛАН" мы имеем:

• "П" = 01 (2 бита)
• "А" = 3 бита (пусть будет 000)
• "Р" = 3 бита (пусть будет 001)
• "А" = 3 бита (пусть будет 000)
• "П" = 01 (2 бита)
• "Л" = 3 бита (пусть будет 010)
• "А" = 3 бита (пусть будет 000)
• "Н" = 0011 (4 бита)

Итого, для кодирования слова "ПАРАПЛАН" нам потребуется: 2 (бита на "П") + 3*5 (бита на "А", "Р", "Л") + 4 (бита на "Н") = 21 бит.

Таким образом, для кодирования слова "ПАРАПЛАН" минимально возможным количеством двоичных знаков потребуется 21 бит.