Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Кодовые слова для некоторых букв известны: Й – 1111, М – 10, Н – 1110, Е – 1100, К – 11010. Какое наименьшее количество знаков может содержать код слова ФОТОЭФФЕКТ?
Решение:
Й = 1111, М = 10, Н = 1110, Е = 1100, К = 11010.
Ф = 00, О = 01, Т = 11011, Э = 1000.
Слово ФОТОЭФФЕКТ: Ф(2)+О(2)+Т(5)+О(2)+Э(4)+Ф(2)+Ф(2)+Е(4)+К(5)+Т(5).
Сумма: 2 + 2 + 5 + 2 + 4 + 2 + 2 + 4 + 5 + 5 = 33.
Ответ:
33