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