Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова первых букв алфавита: А – 11, Б – 0110, В – 001. Какую наименьшую длину может иметь код слова СТРАТОСТАТ?
Решение:
А = 11, Б = 0110, В = 001.
Т = 10, С = 000, Р = 010, О = 01110.
Слово СТРАТОСТАТ: С(3)+Т(2)+Р(3)+А(2)+Т(2)+О(5)+С(3)+Т(2)+А(2)+Т(2).
Сумма: 3 + 2 + 3 + 2 + 2 + 5 + 3 + 2 + 2 + 2 = 26.
Ответ:
26