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