Четыре буквы английского алфавита закодированы кодами различной длины: "М-000", "О-01", "Р-001", "R-10"
Определите какой набор букв закодирован двоичной строкой 01100110001001
1) ORPMRO 2) ORORPP 3) ORPRPP 4) RORRMRO

Для решения задачи нам нужно расшифровать двоичную строку 01100110001001, используя предоставленные коды букв. Декодирование основывается на том, что коды имеют различную длину и считываются по принципу префиксного кода — ни один код не является началом другого.

Коды букв:

• "М" = 000
• "О" = 01
• "Р" = 001
• "R" = 10

Декодируем двоичную строку пошагово:

1. Начинаем с первых символов строки. Первая часть — "01".

   • "01" соответствует букве "О".
   • Строка после считывания: 100110001001.

2. Следующая часть — "10".

   • "10" соответствует букве "R".
   • Строка после считывания: 0110001001.

3. Следующая часть — "01".

   • "01" соответствует букве "О".
   • Строка после считывания: 10001001.

4. Следующая часть — "10".

   • "10" соответствует букве "R".
   • Строка после считывания: 001001.

5. Следующая часть — "001".

   • "001" соответствует букве "Р".
   • Строка после считывания: 001.

6. Последняя часть — "001".

   • "001" снова соответствует букве "Р".

Итак, результат расшифровки: ORORPP.

Ответ: 2) ORORPP.