Контрольные задания > 2. Валя шифрует русские слова, записывая вместо каждой буквы ее код.
| А | В | Д | О | Р | У |
| --- | --- | --- | --- | --- | --- |
| 01 | 011 | 100 | 111 | 010 | 001 |
Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ.
Даны три кодовые цепочки:
0100100101
010111100
10011101001
Найдите среди них ту, которая имеет только одну расшифровку и запишите в ответе расшифрованное слово.
Вопрос:
2. Валя шифрует русские слова, записывая вместо каждой буквы ее код.
| А | В | Д | О | Р | У |
| --- | --- | --- | --- | --- | --- |
| 01 | 011 | 100 | 111 | 010 | 001 |
Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ.
Даны три кодовые цепочки:
0100100101
010111100
10011101001
Найдите среди них ту, которая имеет только одну расшифровку и запишите в ответе расшифрованное слово.
Ответ:
Разберем каждую цепочку:
1. `0100100101`
* `01 100 10 01 01` = АДРАА
* `010 010 0101` = РРА
Не подходит, так как имеет несколько расшифровок.
2. `010111100`
* `01 011 111 100` = АВД
Подходит, так как имеет только одну расшифровку.
3. `10011101001`
* `100 111 010 01` = ДРОА
* `100 111 01 001` = ДРОУ
Не подходит, так как имеет несколько расшифровок.
Ответ: АВД