Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух двоичных знаков, а слову КОШКА соответствует код 10101001101000. Какой код соответствует слову ШОК?
Заметим, что буква К повторяется в слове КОШКА два раза. Буква К стоит в начале слова, кодовое слово 1 для кодирования буквы К использоваться не может, кодовое слово 10 использоваться не может, поскольку при кодировании остальных букв будет нарушено условие Фано, кодовое слово 1010 использоваться не может, поскольку в коде 10101001101000 не найдётся второй буквы К. Значит, буква К кодируется словом 101. Тогда буква А, стоящая на конце слова, соответствует кодовому слову 000.
Буква О кодироваться словом 010 не может, поскольку при кодировании буквы Ш будет нарушено условие Фано, значит, буква О соответствует кодовому слову 01, а буква Ш — кодовому слову 001.
Тогда слово ШОК будет закодировано кодовым словом 00101101.
Ответ: 00101101.