Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: М – 11, Л – 10, У – 001. Какое наименьшее количество двоичных знаков может содержать код слова МОЛОКО?
Решение:
М = 11, Л = 10, У = 001.
О = 01, К = 0000.
Слово МОЛОКО: М(2)+О(2)+Л(2)+О(2)+К(4)+О(2).
Сумма: 2 + 2 + 2 + 2 + 4 + 2 = 14.
Ответ:
14