Задание 2

Уметь декодировать кодовую последовательность · 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
От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе. · – · – – · – – · · – · · – – · При передаче…
Кодирование и декодирование

Задание №2 — Теоретические основы информатики

Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице.

А	В	Д	О	Р	У
01	011	100	111	010	001

Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ.

Даны три кодовые цепочки:

01001001

0100100101

111011111100

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

Правильный ответ

ОВОД

Пояснение

Решение.

Для решения этой задачи нам необходимо разобрать каждую из трёх предложенных цепочек и проверить, сколько вариантов расшифровки для них существует. Мы будем пользоваться таблицей кодов:
А: $01$
В: $011$
Д: $100$
О: $111$
Р: $010$
У: $001$

1) Разберём первую цепочку: $01001001$
Попробуем разные варианты начала:
— Если первая буква Р ( $010$ ), то остаётся $01001$ . Далее может идти Р ( $010$ ) и останется $01$ (буква А). Получаем: РРА.
— Если первая буква А ( $01$ ), то остаётся $001001$ . Это У ( $001$ ) и ещё раз У ( $001$ ). Получаем: АУУ.
Цепочка имеет более одной расшифровки, она нам не подходит.

2) Разберём вторую цепочку: $0100100101$
Посмотрим на возможные варианты:
— Можно начать с Р ( $010$ ), затем У ( $001$ ), затем Р ( $010$ ) и в конце А ( $01$ ). Получаем: РУРА.
— Можно начать с А ( $01$ ), затем У ( $001$ ), затем У ( $001$ ) и в конце А ( $01$ ). Получаем: АУУА.
Эта цепочка также расшифровывается несколькими способами.

3) Разберём третью цепочку: $111011111100$
Попробуем расшифровать её шаг за шагом:
— Первые три цифры $111$ — это буква О. Других букв, начинающихся на три единицы или две единицы, в таблице нет (буква В начинается с $0$ ).
— Смотрим на оставшуюся часть: $011111100$ .
— Следующая комбинация может быть либо А ( $01$ ), либо В ( $011$ ).
— Если мы возьмём А ( $01$ ), то останется $1111100$ . Но кода $11$ не существует, а три единицы $111$ дают О. Тогда останется $1100$ , для чего в таблице нет кода.
— Если мы возьмём В ( $011$ ), то останется $111100$ .
— Далее снова видим $111$ , что соответствует букве О. Остаётся $100$ .
— Код $100$ соответствует букве Д.
Таким образом, получается слово ОВОД. Других вариантов разделения этой цепочки на коды из таблицы не существует.

Ответ: ОВОД

Источник: ФИПИ