Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова некоторых букв: Я – 00, Н – 011, З – 111. Какое наименьшее число двоичных знаков может содержать код слова БАРАБАН?
Решение:
Я = 00, Н = 011, З = 111.
А = 10, Б = 010, Р = 1100.
Слово БАРАБАН: Б(3)+А(2)+Р(4)+А(2)+Б(3)+А(2)+Н(3).
Сумма: 3 + 2 + 4 + 2 + 3 + 2 + 3 = 19.
Ответ:
19