По каналу связи передаются сообщения, содержащие только буквы, входящие в слово ИСПОЛНИТЕЛЬ. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано: никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: С — 0000, П — 0001, Н — 010, Т — 0110, Ь — 10.
Какое наименьшее число двоичных знаков может содержать код слова ИСПОЛНИТЕЛЬ?
Заметим, что кодовые слова 0 и 1 выбрать нельзя. С — 0000, П — 0001, Н — 010, Т — 0110, Ь — 10 Остаётся свободными коды:001, 0111 и 11.
Для
Тогда наименьшее число двоичных знаков, которое может содержать код слова ИСПОЛНИТЕЛЬ, равно:
3 + 4 + 4 + 3 + 3 + 3 + 3 + 4 + 4 + 3 + 2 = 36.
Ответ: 36.