8. Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух двоичных знаков, а слову ВОРОТ соответствует код 0000110001111. Какой код соответствует слову РОВ?

Разобьём код слова «ВОРОТ» на кодовые слова одинаковых букв «О»:

\(0000110001111 = 000\,|\,01\,|\,100\,|\,01\,|\,111\).

Следовательно:

• В → 000;
• О → 01;
• Р → 100;
• Т → 111.

Тогда для слова «РОВ» получаем:

\(100\,|\,01\,|\,000 = 10001000\).

Ответ: 10001000.