Задание 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 может означать не только УРА, но и УАУ.

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

01001010

11110001

0100100101

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

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

ОДА

Пояснение

Решение. Чтобы найти слово, которое расшифровывается единственным способом, нам нужно разобрать каждую из трёх предложенных цепочек по буквам, проверяя все возможные варианты деления на коды из таблицы.

1) Разберём первую цепочку: $01001010$
Попробуем первый вариант: $010$ (Р) — $01$ (А) — $010$ (Р). Получилось слово РАР.
Попробуем другой вариант: $01$ (А) — $001$ (У) — $01$ (А) — $0$ (стоп, кода $0$ нет).
Попробуем ещё: $01$ (А) — $001$ (У) — $010$ (Р). Получилось слово АУР.
Так как для этой цепочки нашлось минимум два способа расшифровки (РАР и АУР), она нам не подходит.

2) Разберём вторую цепочку: $11110001$
Начнём сначала: первая буква может быть только $111$ (О), так как кодов $1$ или $11$ не существует.
Остаётся $10001$ .
Следующая буква может быть только $100$ (Д), так как кода $10$ не существует.
Остаётся $01$ .
Код $01$ соответствует букве А.
Проверим, нет ли других вариантов. После первой буквы О ( $111$ ) идёт $100$ . Если мы не возьмём $100$ (Д), то других кодов, начинающихся на $1$ , в таблице нет (кроме О, но для неё не хватает единиц). Значит, выбор буквы Д был единственно возможным. После неё остаётся $01$ , что однозначно является буквой А.
Таким образом, цепочка $11110001$ расшифровывается только как ОДА.

3) Разберём третью цепочку: $0100100101$
Попробуем первый вариант: $010$ (Р) — $01$ (А) — $001$ (У) — $01$ (А). Получилось РАУА.
Попробуем другой вариант: $01$ (А) — $001$ (У) — $001$ (У) — $01$ (А) — $01$ (А). Получилось АУУАА.
Так как расшифровок больше одной, эта цепочка нам тоже не подходит.

Единственной цепочкой с однозначным прочтением оказалась вторая, которая соответствует слову ОДА.

Ответ: ОДА

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