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