Условие задачи
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений.
Известно, что слову КАША соответствует код 011011010.
Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово ОСОКА?
Ответ
01 10 110 10
К А Ш А
В слове КАША буква А повторяется два раза, а так как код ее должен быть одинаковый, то получаем код буквы А 10.
Для буквы К получается код 01.
Для буквы Ш 110.
Потяни
