Question

Валя шиф­ру­ет рус­ские слова (последовательности букв), за­пи­сы­вая вме­сто каж­дой буквы её код: А Д К Н О С 01 100 101 10 111 000 Некоторые це­поч­ки можно рас­шиф­ро­вать не одним способом. Например, 00010101 может озна­чать не толь­ко СКА, но и СНК. Даны три ко­до­вые цепочки: 10111101 100111101 0000110 Найдите среди них ту, ко­то­рая имеет толь­ко одну расшифровку, и за­пи­ши­те в от­ве­те рас­шиф­ро­ван­ное слово.

Answer 1

0000110 слово расшифровывается как САН

Answer 2

Для того чтобы найти кодовую цепочку, имеющую только одну расшифровку, нужно проанализировать каждую цепочку и определить, сколько слов может быть её расшифровкой.

Давайте по очереди расшифруем данные цепочки:

1. 10111101: Расшифровка может быть: СНОКА (10-111-000-101).
2. 100111101: Расшифровка может быть: ДКОНС (100-10-111-000-01).
3. 0000110: Расшифровка может быть: ОСК (111-000-10).

Из указанных цепочек только "0000110" имеет только одну расшифровку "ОСК".

Таким образом, ответ: ОСК.

Answer 3

Для того чтобы найти ко­до­вую цепочку с единственной расшифровкой, нужно расшифровать все три цепочки и проверить, сколько возможных вариантов расшифровки у каждой из них.

Давайте расшифруем каждую цепочку:

1. 10111101: Расшифровка: 10 111 111 01 Возможные слова: КОНОС Количество возможных вариантов: 1

2. 100111101: Расшифровка: 10 01 111 101 Возможные слова: КАСНО Количество возможных вариантов: 1

3. 0000110: Расшифровка: 00 00 110 Возможные слова: ООК Количество возможных вариантов: 2 (ООК и ОСК)

Таким образом, только первая цепочка "10111101" имеет только одну расшифровку "КОНОС".