Однозначное декодирование кодов
Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв заданы в таблице. Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ. Даны три кодовые цепочки: 0100100101, 010111100 и 10011101001. Найдите среди них ту, которая имеет только одну расшифровку, и запишите расшифрованное слово.
| Буква | А | В | Д | О | Р | У |
|---|---|---|---|---|---|---|
| Код | 01 | 011 | 100 | 111 | 010 | 001 |
Условие как в банке ФИПИ — открыть и сверить
| Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице.
Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ. Даны три кодовые цепочки: 0100100101 010111100 10011101001 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово. | ||||||||||||
| |
Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
1Мягкая — с чего смотретьдеңгей 1 из 3
Проверяйте каждую цепочку слева направо, подбирая коды букв из таблицы.
2Жетекші — қандай сандарды есептеудеңгей 2 из 3
Учитывайте, что код одной буквы может быть началом кода другой буквы, поэтому нужно рассмотреть все возможные разбиения.
3Тікелей — іс жүзінде шешімдеңгей 3 из 3
Цепочка 010111100 однозначно разбивается как 010 | 111 | 100, то есть Р | О | Д.