По каналу связи передаются сообщения, содержащие только буквы из набора: М, Н, О, П, Р, С. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: М — 00, Р — 1011 Для четырёх оставшихся букв Н, О, П, С кодовые слова неизвестны. Определите минимальное количество двоичных знаков, необходимых для кодирования слова ОНМСРН.
Кодовые слова 0 и 1 использовать нельзя. Кодовые слова для некоторых букв известны: М — 00, Р — 1011. Так как буква Н в слове встречается два раза, дадим ей код 01. Для буквы О возьмем код 11. Для буквы С возьмем код 100. Код 1010 оставим для буквы П. Тогда длинна кодового слова ОНМСРН = 2 + 2 + 2 + 3 + 4 + 2 = 15.
Ответ: 15.