Вопрос:

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

Ответ:

Объяснение:


Сначала определим коды для каждой буквы из слова ДАКНОС:



  • Д — 01

  • А — 100

  • К — 101

  • Н — 10

  • О — 111

  • С — 000


Теперь будем расшифровывать каждую цепочку:



  1. 100101000:

    • 100 — А

    • 101 — К

    • 000 — С


    Получается слово АКС. Других вариантов расшифровки нет, так как код 100 однозначно соответствует 'А', 101 — 'К', 000 — 'С'.

  2. 100000101:

    • 100 — А

    • 000 — С

    • 101 — К


    Получается слово АСК. Других вариантов расшифровки нет, так как код 100 однозначно соответствует 'А', 000 — 'С', 101 — 'К'.

  3. 0110001:

    • 01 — Д

    • 100 — А

    • 01 — Д


    Получается слово ДАД.
    Однако, есть и другой вариант:

    • 01 — Д

    • 10 — Н

    • 000 — С


    Получается слово ДНС.
    Так как эта цепочка имеет две возможные расшифровки (ДАД и ДНС), она нам не подходит.


Единственная цепочка, которая имеет только одну расшифровку, — это 100101000.


Ответ: АКС

Подать жалобу Правообладателю

Похожие