Вопрос:

Ваня шифрует последовательности букв, записывая вместо каждой буквы её код. Коды букв представлены в таблице: | K | A | O | T | P | H | M | | -- | --- | --- | -- | --- | --- | -- | | 00 | 101 | 111 | 01 | 110 | 010 | 10 | Некоторые шифровки можно расшифровать несколькими способами. Например, 0100111010 можно расшифровать как HTPM и TKOH. Даны три кодовые цепочки: 1) 1111010101 2) 0011011101 3) 1111011000 Найдите среди них ту, которая имеет только один способ расшифровки, и запишите в ответе расшифровку.

Ответ:

Давайте разберем каждую из кодовых цепочек и посмотрим, сколько у них вариантов расшифровки. 1) 1111010101 * 111 101 01 01 -> O A T T * 111 10 101 01 -> O M A T * 11 110 101 01 -> Нет такой буквы Таким образом, первая цепочка имеет несколько вариантов расшифровки. 2) 0011011101 * 00 11 01 11 01 -> K (нет буквы) T (нет буквы) T * 00 110 111 01 -> K P O T Таким образом, вторая цепочка имеет только один вариант расшифровки. 3) 1111011000 * 111 101 10 00 -> O A M K * 111 10 110 00 -> O M P K * 11 110 110 00 -> Нет такой буквы Таким образом, третья цепочка имеет несколько вариантов расшифровки. Только вторая цепочка имеет единственную расшифровку: K P O T Ответ: KPOT
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю