Задача Задача №3549078
А
А
Чебурашка шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код: А Д К Н О С 01 100 101 10 111 000 Некоторые цепочки можно расшифровать не одним…
Запрос пользователя
Чебурашка шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код: А Д К Н О С 01 100 101 10 111 000 Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки: 10111101 00011110 100111101 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Дано кодирование русских букв:
- А = 01
- Д = 100
- К = 101
- Н = 10
- О = 111
- С = 000
Рассмотрим каждую цепочку и найдём все расшифровки.
- 10111101
- Вариант 1: 101 (К) + 111 (О) + 01 (А) → КОА
- Вариант 2: 10 (Н) + 111 (О) + 101 (К) → НОК Итого: две разные расшифровки. Значит, цепочка не уникальна.
- 00011110
- Начинаем с 000 → С
- Оставшееся: 11110
- 111 (О) + 10 (Н) → СОН Более вариантов нет (последовательности 11110 не разбиваются иначе на данные коды). Значит, у этой цепочки единственная расшифровка: СОН.
- 100111101
- Вариант 1: 100 (Д) + 111 (О) + 101 (К) → ДОК
- Вариант 2: 10 (Н) + 01 (А) + 111 (О) + 01 (А) → НАОА Итого: по крайней мере две расшифровки. Значит, цепочка не уникальна.
Итак, среди трёх даноих цепочек только 00011110 имеет одну расшифровку.
Ответ: СОН
