Условие задачи
Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений.
Известно, что все кодовые слова содержат не меньше двух двоичных знаков, а слову КОШКА соответствует код 10101001101000.
Какой код соответствует слову ШОК?
Ответ
10101 001 101000
К О Ш К А
В слове КОШКА буква К повторяется два раза, а так как код ее должен быть одинаковый, то получаем код ...