Контрольные задания > 9. Валя шифрует русские слова, записывая вместо каждой буквы ее код.
Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ.
Даны три кодовые цепочки:
11101001
100111
0100100101
Найдите среди них ту, которая имеет только одну расшифровку и запишите в ответе расшифрованное слово.
Вопрос:
9. Валя шифрует русские слова, записывая вместо каждой буквы ее код.
Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ.
Даны три кодовые цепочки:
11101001
100111
0100100101
Найдите среди них ту, которая имеет только одну расшифровку и запишите в ответе расшифрованное слово.
Давай разберемся с этой задачей.
В таблице даны коды для букв:
A - 01
Б - 011
В - 100
Г - 111
Д - 010
У - 001
Теперь посмотрим на кодовые цепочки:
1. 11101001 → ГДУ (однозначно)
2. 100111 → ВГ (однозначно)
3. 0100100101 → АВУА, РАУА (неоднозначно)
Таким образом, расшифрованное слово, имеющее только одну расшифровку: ВГ