Уметь декодировать кодовую последовательность · 70 заданий
- Задание №2№2
Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице. Некоторые шифровки можно рас…
Кодирование и декодирование
- Задание №2№2
От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе. – · · · – – – · – – · – – · При передаче ради…
Кодирование и декодирование
- Задание №2№2
Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице. Некоторые кодовые цепочки можно расшифровать несколькими с…
Кодирование и декодирование
- Задание №2№2
От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе. · · – · · · – · – – · – · · · · – При передач…
Кодирование и декодирование
- Задание №2№2
Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже. Расшифруйте сообщение, если известно,…
Кодирование и декодирование
- Задание №2№2
Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице. Некоторые кодовые цепочки можно расшифровать несколькими с…
Кодирование и декодирование
- Задание №2№2
От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе. – · – – · – – – · · · · – · При передаче ради…
Кодирование и декодирование
- Задание №2№2
Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже. Расшифруйте сообщение, если известно,…
Кодирование и декодирование
- Задание №2№2
От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе. – – – – · · – · · – – · · · При передаче ради…
Кодирование и декодирование
- Задание №2№2
Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведён ниже. Расшифруйте сообщение, учитывая, что н…
Кодирование и декодирование
- Задание №2№2
От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе. · – · · – · – – · – – – · · – – · При передач…
Кодирование и декодирование
- Задание №2№2
От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе. · – · – – · – – · · – · · – – · При передаче…
Кодирование и декодирование
Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код. Коды букв даны в таблице.
А | Д | К | Н | О | С |
01 | 100 | 101 | 10 | 111 | 000 |
Некоторые шифровки можно расшифровать несколькими способами. Например, 00010101 может означать не только СКА, но и СНК.
Даны три кодовые цепочки:
10111101
100111101
0000110
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Правильный ответ
САН
Пояснение
Решение.
Для решения этой задачи нам необходимо проанализировать каждую из трёх цепочек и проверить, сколько вариантов расшифровки для них существует. Мы будем последовательно отделять коды букв слева направо, учитывая все возможные варианты из таблицы.
1. Разбор цепочки 10111101:
Попробуем первый вариант: первая буква может быть К (101). Остаётся 111101. Далее идёт О (111), остаётся 101, что соответствует букве К. Получаем слово: КОК.
Попробуем второй вариант: первая буква может быть Н (10). Остаётся 111101. Далее идёт О (111), остаётся 101, что соответствует букве К. Получаем слово: НОК.
Так как мы нашли два способа расшифровки, эта цепочка нам не подходит.
2. Разбор цепочки 100111101:
Попробуем первый вариант: первая буква Д (100). Остаётся 111101. Далее идёт О (111), остаётся 101, что соответствует букве К. Получаем слово: ДОК.
Попробуем второй вариант: первая буква Н (10). Остаётся 0111101. Далее идёт А (01), остаётся 11101. Далее идёт О (111), остаётся 01, что соответствует букве А. Получаем слово: НАОА.
Эта цепочка также имеет более одной расшифровки, она нам не подходит.
3. Разбор цепочки 0000110:
Попробуем расшифровать её:
- Первые три цифры 000 могут быть только буквой С. Если мы возьмём меньше цифр (например, 00), то такого кода в таблице нет.
- После С (000) остаются цифры 0110.
- Следующие цифры могут быть только 01, что соответствует букве А. Варианта, начинающегося на 011, в таблице нет.
- После А (01) остаются цифры 10, что соответствует только букве Н.
Таким образом, существует единственный вариант расшифровки: 000 (С), 01 (А), 10 (Н). Получается слово САН.
Ответ: САН
Источник: ФИПИ