Однозначное декодирование слова
Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв приведены в таблице. Некоторые цепочки можно расшифровать несколькими способами. Например, цепочка 00010101 может означать не только СКА, но и СНК.
Даны три кодовые цепочки: 10111101, 1010110, 10111000. Найдите среди них ту, которая имеет только одну расшифровку, и запишите расшифрованное слово.
| Буква | А | Д | К | Н | О | С |
|---|---|---|---|---|---|---|
| Код | 01 | 100 | 101 | 10 | 111 | 000 |
Условие как в банке ФИПИ — открыть и сверить
| Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код. Коды букв даны в таблице.
Некоторые цепочки можно расшифровать несколькими способами. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки: 10111101 1010110 10111000 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово. | ||||||||||||
| |
Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
1Мягкая — с чего смотретьдеңгей 1 из 3
Разбивайте каждую цепочку на фрагменты, совпадающие с кодами букв из таблицы.
2Жетекші — қандай сандарды есептеудеңгей 2 из 3
Проверьте, можно ли начать расшифровку цепочки разными кодами: например, 10 и 101.
3Тікелей — іс жүзінде шешімдеңгей 3 из 3
Цепочка 10111000 однозначно разбивается как 101|111|000, то есть К|О|С. Однако с учётом русского слова получается НОС при разбиении 10|111|000.