Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: П – 00, Е – 01, Н – 110. Какое наименьшее количество двоичных знаков может содержать код слова ПАНАМА?
Решение:
П = 00, Е = 01, Н = 110.
А = 10, М = 1110.
Слово ПАНАМА: П(2)+А(2)+Н(3)+А(2)+М(4)+А(2).
Сумма: 2 + 2 + 3 + 2 + 4 + 2 = 15.
Ответ:
15