Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова некоторых букв: Б – 000, В – 01, К – 1010, У – 11. Какое наименьшее число двоичных знаков может содержать код слова ИМЕНИННИК?
Решение:
Б = 000, В = 01, К = 1010, У = 11.
И = 100, Н = 0010, М = 0011, Е = 1011.
Слово ИМЕНИННИК: И(3)+М(4)+Е(4)+Н(4)+И(3)+Н(4)+Н(4)+И(3)+К(4).
Сумма: 3 + 4 + 4 + 4 + 3 + 4 + 4 + 3 + 4 = 33.
Ответ:
33