По каналу связи передаются сообщения, содержащие только буквы, входящие в слово ИНФОРМАТИКА. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано: никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Ф — 010, Р — 011, М — 101, Т — 1101, К — 111.
Какое наименьшее число двоичных знаков может содержать код слова ИНФОРМАТИКА?
Заметим, что кодовые слова 0 и 1 выбрать нельзя. Также нельзя использовать коды Ф — 010, Р — 011, М — 101, Т — 1101, К — 111. Остаётся свободным коды: 00, 100, 1100. Для
Тогда наименьшее число двоичных знаков, которое может содержать код слова ИНФОРМАТИКА, равно:
Заметим, что если брать код 00 для
Ответ: 35.