Вопрос:

13. Тип 2 № 47 i Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы ее код: A Д K H C 01 100 101 10 111 000 Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки: 1010110 100000101 00011110001 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

Ответ:

Рассмотрим каждую цепочку:

  1. 1010110: Возможные расшифровки: KHН, KHC. Следовательно, эта цепочка имеет несколько расшифровок.
  2. 100000101: Расшифровка: ДСАK. Данная цепочка имеет только одну расшифровку.
  3. 00011110001: Возможные расшифровки: СOHC, CОА, СНА. Следовательно, эта цепочка имеет несколько расшифровок.

Таким образом, только цепочка 100000101 имеет единственную расшифровку.

Ответ: <strong>ДСАК</strong>

Смотреть решения всех заданий с листа

Похожие