Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Кодовые слова для некоторых букв известны: Й – 11, М – 1010, Н – 1011. Какое наименьшее количество знаков может содержать код слова БАЛАЛАЙКА?
Решение:
Й = 11, М = 1010, Н = 1011.
А = 00, Л = 01, Б = 10000, К = 1001.
Слово БАЛАЛАЙКА: Б(5)+А(2)+Л(2)+А(2)+Л(2)+А(2)+Й(2)+К(4)+А(2).
Сумма: 5 + 2 + 2 + 2 + 2 + 2 + 2 + 4 + 2 = 23.
Ответ:
23