Ответ:

Кодируем каждую букву отдельно, пользуясь таблицей.

МИР → М—1011, И—1000, Р—1111 → 1011 1000 1111.

КОТ → К—1001, О—1101. Буквы Т в данной мини-таблице нет, поэтому полностью закодировать это слово по ней невозможно.

Три подходящих слова из доступных букв: МАК → 1011 0000 1001; ДОМ → 0100 1101 1011; РАК → 1111 0000 1001.