Условие Фано: минимальная длина закодированного слова
Условие
Сообщение, состоящее только из букв П, А, Р, Л, Н, кодируется так: каждая буква заменяется своим кодовым словом, используется неравномерный двоичный код, удовлетворяющий условию Фано (никакое кодовое слово не является началом другого кодового слова). Коды двух букв уже выбраны:
П — 1, Л — 010.
Коды остальных букв нужно подобрать так, чтобы длина двоичной записи слова ПАРАПЛАН была наименьшей. Какое наименьшее количество двоичных знаков потребуется для кодирования этого слова?