5. Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы ее код А В Д О Р У 01 011 100 111 010 001 Некоторые шифровки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ. Даны три кодовые цепочки: 1) 0100100101 2) 011011111100 3)0100110001 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

Решение:

Расшифруем каждую кодовую цепочку, используя предоставленную таблицу кодов:

• Таблица кодов:
• А = 01
• В = 011
• Д = 100
• О = 111
• Р = 010
• У = 001

1) 0100100101

• 01 = А
• 001 = У
• 010 = Р
• 01 = А
• = АУРА

Эта цепочка может быть расшифрована как АУРА. Других вариантов нет, так как нет неоднозначных начальных последовательностей.

2) 011011111100

• 011 = В
• 011 = В
• 111 = О
• 111 = О
• 00 = ? (нет такого кода)

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

3) 0100110001

• 010 = Р
• 001 = У
• 100 = Д
• 01 = А
• = РУДА

Эта цепочка может быть расшифрована как РУДА. Других вариантов нет.

Проверим еще раз первую цепочку на предмет неоднозначности:

1) 0100100101

• 01 = А
• 0 = ? (нет такого кода)

Начнем с другого варианта:

• 010 = Р
• 01 = А
• 001 = У
• 01 = А
• = РАУА

Таким образом, первая цепочка имеет как минимум две расшифровки: АУРА и РАУА.

Теперь проверим третью цепочку на предмет неоднозначности:

3) 0100110001

• 010 = Р
• 001 = У
• 100 = Д
• 01 = А
• = РУДА

Можно ли по-другому разбить 0100110001?

• 0 = ? (нет такого кода)

Попробуем с более короткими кодами:

• 01 = А
• 00 = ? (нет такого кода)

Проверим все возможные варианты расщепления цепочки 3:

• 0100110001
• (01)00110001 -> 00 нет
• (010)0110001 -> Р(01)00110001 -> РА(00)110001 -> 00 нет
• (010)0110001 -> Р (001)10001 -> РУ(100)01 -> РУД(01) -> РУДА
• (010)0110001 -> Р (001)10001 -> РУ (100)01 -> РУД А
• (0100) нет
• (01001) нет

Остается только один вариант расшифровки для цепочки 3: РУДА.

Ответ: РУДА.