По каналу связи передаются сообщения, содержащие только буквы, входящие в слово ИСПОЛНИТЕЛЬ. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: С – 0000, П – 0001, Н – 010, Т – 0110, Ь – 10. Какое наименьшее число двоичных знаков может содержать код слова ИСПОЛНИТЕЛЬ?
Решение:
С = 0000, П = 0001, Н = 010, Т = 0110, Ь = 10.
И = 110, Л = 111, О = 001, Е = 0111.
Слово ИСПОЛНИТЕЛЬ: И(3)+С(4)+П(4)+О(3)+Л(3)+Н(3)+И(3)+Т(4)+Е(4)+Л(3)+Ь(2).
Сумма: 3+4+4+3+3+3+3+4+4+3+2 = 36.
Ответ:
36