По каналу связи передаются сообщения, содержащие только восемь букв: А, Е, И, О, П,

По каналу связи передаются сообщения, содержащие только восемь букв: А, Е, И, О, П, Р, С, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 00, И – 1100, Р – 1110. Какое наименьшее количество двоичных знаков потребуется для кодирования слова РЕПЕТИТОР? Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Буквы Р, Е и Т повторяются в слове РЕПЕТИТОР чаще всего (одинаковое количество раз). Закодируем букву Е кодовым словом 01. Букву Т, которая также повторяется в слове РЕПЕТИТОР 2 раза, закодируем кодовым словом 10 . Букву П закодировать кодовым словом длины 2 нельзя, поскольку не останется кодовых слов для оставшихся букв, которые удовлетворяли бы условию Фано

. Букву П закодировать кодовым словом длины 2 нельзя, поскольку не останется кодовых слов для оставшихся букв, которые удовлетворяли бы условию Фано