Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:
| A | Д | K | H | O | C |
|----|-----|-----|----|-----|-----|
| 01 | 100 | 101 | 10 | 111 | 000 |
Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК.
Даны три кодовые цепочки:
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Введите слово заглавными буквами, без пробелов.
Информатика 7 класс Шифрование и кодирование информации Шифрование кодовые цепочки расшифровка информатика задача алгоритмы буквы коды единственная расшифровка русский язык Новый
Чтобы найти кодовую цепочку, которая имеет только одну расшифровку, давайте проанализируем каждую из данных цепочек, используя коды букв:
Коды:
Теперь рассмотрим каждую цепочку по отдельности:
Эта цепочка может быть расшифрована как KAH, но также может быть и другие варианты, так как "0" не соответствует букве. Следовательно, у этой цепочки больше одного варианта расшифровки.
Эта цепочка может быть расшифрована как ДКА, но также может быть и другие варианты, так как "0" не соответствует букве. Следовательно, у этой цепочки также больше одного варианта расшифровки.
Эта цепочка может быть расшифрована как COH, и не имеет других вариантов расшифровки, так как каждая часть соответствует конкретной букве и не оставляет места для других интерпретаций.
Таким образом, среди трех кодовых цепочек, только цепочка 00011110001 имеет только одну расшифровку, которая равна COH.
Ответ: COH