ФИПИ тапсырмаларының шешімдері ОГЭ по информатикаға: «Информация и кодирование» — жауаптарымен

Однозначное декодирование слова

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

1. 1
   Проверяем возможные разбиения кодовых цепочек на коды букв из таблицы.
2. 2
   Цепочка $011111010$ разбивается как $011|111|010$. Это соответствует буквам В, О и Р.

Ещё 1 қадам — толық шешімде

Декодирование числовой шифровки

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

1. 1
   Проверим шифровки, учитывая, что номер каждой буквы находится в диапазоне от 1 до 33. Шифровка 3232 допускает разные разбиения: $3|2|3|2$, $3|23|2$, $32|3|2$, $32|32$.
2. 2
   Шифровка 5313 также допускает несколько разбиений: $5|3|1|3$, $5|3|13$, $5|31|3$.

Ещё 3 қадам — толық шешімде

Расшифровка сообщения по таблице

Мальчики играли в шпионов и закодировали сообщение придуманным шифром. Расшифруйте полученное сообщение.

1. 1
   Последовательность закодированного сообщения разбиваем на кодовые слова из таблицы:$$*+\;|\;-++\;|\;-*\;|\;-*\;|\;**$$
2. 2
   По кодовой таблице фрагменты соответствуют буквам Г, Б, Д, Д и Ж.

Однозначная расшифровка кода

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

1. 1
   По таблице код 000 обозначает С, 111 — О, 100 — Д, 01 — А.$$000\to\text{С},\quad 111\to\text{О},\quad 100\to\text{Д},\quad 01\to\text{А}$$
2. 2
   Цепочка 00011110001 однозначно разбивается на коды букв:$$00011110001=000\mid111\mid100\mid01$$

Ещё 1 қадам — толық шешімде

Расшифровка сообщения кодом

Мальчики играли в шпионов и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы. Расшифруйте сообщение. Получившееся слово…

1. 1
   Разбиваем закодированное сообщение на кодовые комбинации из таблицы.$$~\;|\;+o+\;|\;o~\;|\;~~o\;|\;~$$
2. 2
   По кодовой таблице эти комбинации соответствуют буквам А, Е, Д, Ё и А.$$~\to\text{А},\quad +o+\to\text{Е},\quad o~\to\text{Д},\quad ~~o\to\text{Ё},\quad ~\to\text{А}$$

Расшифровка числового кода

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

1. 1
   Проверим шифровку 812030. Число 0 не может быть отдельным номером буквы, поэтому единственное допустимое разбиение — 8, 1, 20, 30.$$812030 = 8\,|\,1\,|\,20\,|\,30$$
2. 2
   По таблице нөмір 8, 1, 20 и 30 соответствуют буквам Ж, А, Т и Ь.$$8\to\text{Ж},\quad 1\to\text{А},\quad 20\to\text{Т},\quad 30\to\text{Ь}$$

Ещё 1 қадам — толық шешімде

Декодирование сообщения

Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведён ниже. Расшифруйте сообщение, учитывая, что ни одна буква в нём не повторяется. Получившееся…

1. 1
   Разделим закодированное сообщение на фрагменты, соответствующие кодам из таблицы:$$*@@~**~*~ = *@\;|\;@~*\;|\;*\;|\;~*\;|\;~$$
2. 2
   По кодовой таблице этим фрагментам соответствуют буквы Л, И, М, О, Н. Все буквы различны.$$*@ \to \text{Л},\quad @~* \to \text{И},\quad * \to \text{М},\quad ~* \to \text{О},\quad ~ \to \text{Н}$$

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

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

1. 1
   Используем таблицу кодов: О — 111, В — 011, Д — 100.
2. 2
   Третья цепочка единственным образом разбивается на коды букв:$$111011111100 = 111\mid011\mid111\mid100$$

Ещё 2 қадам — толық шешімде

Расшифровка сообщения шифром

Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведён ниже. Расшифруйте сообщение. Получившееся слово (набор букв) запишите в качестве ответа. # ~…

1. 1
   Разбиваем закодированное сообщение на кодовые комбинации из таблицы: # | ~ | # + | + ~ #.
2. 2
   Заменяем каждую комбинацию соответствующей буквой: # → Б, ~ → А, # + → В, + ~ # → Г.

Расшифровка сообщения

Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже. Расшифруйте сообщение, если известно, что буквы в нём не повторяются. Сообщение: # ~ #…

1. 1
   Сопоставим последовательность символов с кодами из таблицы. Первый символ # обозначает букву П.
2. 2
   Следующие символы ~ # обозначают букву О. Далее символ ~ обозначает букву Л.

Ещё 1 қадам — толық шешімде

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

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

1. 1
   Проверяем цепочку 0110001. Она разбивается на коды 01 | 100 | 01.$$0110001 = 01\,|\,100\,|\,01$$
2. 2
   По таблице кодов 01 соответствует букве А, 100 — букве Д, 01 — букве А.$$01\to\mathrm{А},\quad 100\to\mathrm{Д},\quad 01\to\mathrm{А}$$

Ещё 1 қадам — толық шешімде

Декодирование радиограммы

Разведчик передал в штаб радиограмму: • – – • • • – •. При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы.

1. 1
   Сопоставляем последовательность точек и тире с кодами разрешённых букв.
2. 2
   После восстановления границ между кодами получаем последовательность букв А–Д–Ж–Л–Т.

Расшифровка сообщения

Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже. Расшифруйте сообщение, если известно, что буквы в нём не повторяются. *@@~**~*~

1. 1
   Подбираем начало сообщения: последовательность *@ соответствует букве Л.$$*@ = Л$$
2. 2
   Оставшаяся часть @~**~*~ начинается с кода @~*, то есть с буквы И.$$@~* = И$$

Ещё 2 қадам — толық шешімде

Расшифровка сообщения

Мальчики играли в шпионов и закодировали сообщение придуманным шифром. Кодовая таблица приведена ниже. Расшифруйте сообщение.

1. 1
   Сопоставляем первую группу $*+$ с кодом буквы Г.
2. 2
   Группа $-++$ соответствует букве Б.

Ещё 2 қадам — толық шешімде

Однозначное декодирование слова

Валя шифрует русские слова, записывая вместо каждой буквы её код. Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, цепочка 00101001 может означать не только «УРА», но и…

1. 1
   Проверим цепочку 11110001. Её можно разбить на коды 111, 100 и 01.$$111\,|\,100\,|\,01$$
2. 2
   По таблице эти коды соответствуют буквам О, Д и А.$$111\to\text{О},\quad 100\to\text{Д},\quad 01\to\text{А}$$

Ещё 1 қадам — толық шешімде

Декодирование радиограммы Морзе

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: – • – – • – • • – • – • • • – –. При передаче радиограммы было потеряно разбиение на буквы…

1. 1
   Запишем коды разрешённых букв азбуки Морзе: С — •••, У — ••−, А — •−, М — −−, Н — −•.
2. 2
   Разобьём полученную последовательность на коды этих букв: −• | −− | •− | ••− | •− | ••• | −−.

Ещё 1 қадам — толық шешімде

Расшифровка сообщения

Мальчики играли в шпионов и закодировали сообщение придуманным шифром. Кодовая таблица приведена ниже. Расшифруйте полученное сообщение.

1. 1
   Сопоставим начало сообщения $* +$ с кодовой таблицей: это буква М.$$* + \rightarrow \mathrm{М}$$
2. 2
   Следующий фрагмент $− + +$ соответствует букве Н.$$− + + \rightarrow \mathrm{Н}$$

Ещё 2 қадам — толық шешімде

Декодирование радиограммы Морзе

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: •••–••–•••–•–••– При передаче радиограммы было потеряно разбиение на буквы, но известно, что…

1. 1
   Разбиваем последовательность сигналов на коды букв, используя только коды из таблицы.$$•••–\;••–\;•••–\;•–\;••–$$
2. 2
   Получаем текст радиограммы: ЖУЖАУ.

Ещё 1 қадам — толық шешімде

Повторяющиеся буквы в коде

Сообщение было зашифровано кодом. Использовались только буквы, приведённые в таблице. Определите, какая(-ие) буква(-ы) в сообщении повторяется(-ются) более одного раза.

1. 1
   Код каждой буквы состоит из 5 символов, поэтому разделим сообщение на группы по 5 символов.
2. 2
   Получаем группы: .o..o | .oo.o | .oo.o | ...o. | .o.oo.

Ещё 1 қадам — толық шешімде

Расшифровка числового кода

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

1. 1
   Проверяем варианты разбиения шифровок на числа от 1 до 33. Для шифровки 203105 подходит разбиение 20|3|10|5.$$20|3|10|5$$
2. 2
   По таблице заменяем числа буквами: 20 — Т, 3 — В, 10 — И, 5 — Д.$$20|3|10|5 \rightarrow \text{ТВИД}$$

Ещё 1 қадам — толық шешімде