По каналу связи передаются сообщения, содержащие только буквы, входящие в слово ИНФОРМАТИКА. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано: никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Ф – 010, Р – 011, М – 101, Т – 1101, К – 111. Какое наименьшее число двоичных знаков может содержать код слова ИНФОРМАТИКА?
Решение:
Ф = 010, Р = 011, М = 101, Т = 1101, К = 111.
И = 00, А = 100, Н = 1000, О = 11000.
Слово ИНФОРМАТИКА: И(2)+Н(4)+Ф(3)+О(5)+Р(3)+М(3)+А(3)+Т(4)+И(2)+К(3)+А(3).
Сумма: 2 + 4 + 3 + 5 + 3 + 3 + 3 + 4 + 2 + 3 + 3 = 35.
Ответ:
35