Ре­ше­ние. За­ме­тим, что буква К по­вто­ря­ет­ся в слове КОШКА два раза. Буква К стоит в на­ча­ле слова, ко­до­вое слово 1 для ко­ди­ро­ва­ния буквы К ис­поль­зо­вать­ся не может, ко­до­вое слово 10 ис­поль­зо­вать­ся не может, по­сколь­ку при ко­ди­ро­ва­нии осталь­ных букв будет на­ру­ше­но усло­вие Фано, ко­до­вое слово 1010 ис­поль­зо­вать­ся не может, по­сколь­ку в коде 10101001101000 не найдётся вто­рой буквы К. Зна­чит, буква К ко­ди­ру­ет­ся сло­вом 101. Тогда буква А, сто­я­щая на конце слова, со­от­вет­ству­ет ко­до­во­му слову 000.

Буква О ко­ди­ро­вать­ся сло­вом 010 не может, по­сколь­ку при ко­ди­ро­ва­нии буквы Ш будет на­ру­ше­но усло­вие Фано, зна­чит, буква О со­от­вет­ству­ет ко­до­во­му слову 01, а буква Ш  — ко­до­во­му слову 001.

Тогда слово ШОК будет за­ко­ди­ро­ва­но ко­до­вым сло­вом 00101101.

Ответ: 00101101.