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

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

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

1. 1
   Каждый код имеет длину пять символов, поэтому разделим сообщение на группы по пять символов.
2. 2
   Полученные группы соответствуют буквам Д, Е, Д, Е, Е.

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

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

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

1. 1
   Каждую шифровку нужно разделить на номера букв от 1 до 33. Если возможны разные разбиения, шифровка не подходит.
2. 2
   Шифровка 562010 имеет единственное допустимое разбиение: $5|6|20|10$.

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

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

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

1. 1
   По таблице код $#+$ соответствует букве Л. После него остаётся последовательность $+^##^#^$.
2. 2
   Код $+^#$ соответствует букве Е. Остаётся $#$.

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

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

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

1. 1
   Последовательно разбиваем радиограмму на фрагменты, соответствующие кодам букв из таблицы.
2. 2
   Получаем текст радиограммы и подсчитываем частоту появления каждой использованной буквы.

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

Расшифровка кодовых слов

Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ»…

1. 1
   Проверим шифровки, разбивая их на числа от 1 до 33. Для строки 3102030 единственное допустимое разбиение — 3 | 10 | 20 | 30.$$3\,|\,10\,|\,20\,|\,30$$
2. 2
   По таблице числа 3, 10, 20 и 30 соответствуют буквам В, И, Т и Ь.$$3\to\text{В},\quad 10\to\text{И},\quad 20\to\text{Т},\quad 30\to\text{Ь}$$

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

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

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

1. 1
   Разобьём общую последовательность сигналов на коды букв из таблицы.$$–•\;|\;•–\;|\;••\;|\;––•\;|\;–––$$
2. 2
   Сопоставим полученные фрагменты с буквами азбуки Морзе: –• — Н, •– — А, •• — И, ––• — Г, ––– — Ч.$$Н + А + И + Г + Ч$$

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

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

1. 1
   Проверяем возможные разбиения шифровок на числа от 1 до 33. Первые три шифровки допускают несколько вариантов разбиения.
2. 2
   Шифровка 3102030 разбивается единственным способом: 3|10|20|30.$$3|10|20|30$$

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

Однозначное декодирование цепочки

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

1. 1
   Кодируем первую цепочку несколькими способами: 100101000 = 100 | 101 | 000 = ДКС, но также 100 | 10 | 10 | 100 = ДННД. Поэтому она не подходит.$$100101000 = 100|101|000 = \text{ДКС};\quad 100101000 = 100|10|10|100 = \text{ДННД}$$
2. 2
   Вторая цепочка также имеет как минимум два разбиения: 100 | 000 | 101 = ДСК и 10 | 000 | 01 | 01 = НСАА. Поэтому она не подходит.$$100000101 = 100|000|101 = \text{ДСК};\quad 100000101 = 10|000|01|01 = \text{НСАА}$$

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

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

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

1. 1
   Проверяем возможные разбиения шифровок на номера от 1 до 33. Из-за отсутствия разделителей двузначные числа можно заменять последовательностью однозначных чисел, если это допускает запись.
2. 2
   Шифровка 2102030 однозначно разбивается на нөмір 2 | 10 | 20 | 30.

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

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

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

1. 1
   Проверяем цепочку 01001001. Она допускает несколько разбиений на коды букв, поэтому её расшифровка неоднозначна.
2. 2
   Цепочка 100011111010 разбивается как 100 | 011 | 111 | 010. По таблице это буквы Д, В, О, Р.$$100\,|\,011\,|\,111\,|\,010 \to \text{ДВОР}$$

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

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

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

1. 1
   Проверим цепочку 10111101: её можно разбить как 10|111|101 и получить НОК, а также как 101|111|01 и получить КОА. Поэтому расшифровка не единственная.$$10|111|101=\text{НОК};\quad 101|111|01=\text{КОА}$$
2. 2
   Цепочка 00011110 разбивается на коды 000, 111 и 10.$$000|111|10=\text{СОН}$$

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

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

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

1. 1
   Используем коды Морзе для разрешённых букв: Е — «•», Н — «– •», О — «– – –», З — «– – • •», Щ — «– – • –».
2. 2
   Последовательность сигналов единственным образом разбивается на коды: «•» «•» «•» «– •» «– •» «– •».

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

Однозначное декодирование цепочки

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

1. 1
   Проверяем первую цепочку: она имеет несколько разборов, например 01 · 001 · 001 · 01 и 010 · 010 · 01 · 01.$$0100100101 = АУУА = РРАА$$
2. 2
   Для второй цепочки последовательное разбиение кодами возможно только так:$$011011111100 = 011 \cdot 011 \cdot 111 \cdot 100$$

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

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

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

1. 1
   Разбиваем сообщение на кодовые слова, используя условие о неповторяющихся буквах:$$+\;|\;\sim +\;|\;\sim\;|\;+@\;|\;@\sim +$$
2. 2
   По кодовой таблице этим кодам соответствуют буквы О, Л, И, М, П.$$+ \to \text{О},\quad \sim + \to \text{Л},\quad \sim \to \text{И},\quad +@ \to \text{М},\quad @\sim + \to \text{П}$$

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

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

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

1. 1
   Проверяем возможность разбивать шифровки на номера букв от 1 до 33. В первых трёх шифровках встречаются разные варианты разбиения на однозначные и двузначные числа, поэтому они расшифровываются неоднозначно.
2. 2
   Шифровка 512030 разбивается единственным допустимым способом: 5, 1, 20, 30.$$512030 = 5\,|\,1\,|\,20\,|\,30$$

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

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

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

1. 1
   Разбиваем непрерывную последовательность знаков на известные коды букв Морзе:$$−· | −· | −·− | −· | ·−·· | −·− | ··$$
2. 2
   Декодируем полученные фрагменты:$$Н | Н | К | Н | Л | К | И$$

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

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

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

1. 1
   Для каждой возможной буквы выписываем её код Морзе и разбиваем общую последовательность сигналов на соответствующие коды.
2. 2
   Получаем текст радиограммы, составленный только из букв Т, А, У, Ж и Х.

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

Расшифровка радиограммы Морзе

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

1. 1
   Используем коды азбуки Морзе для разрешённых букв: Т — тире, А — точка и тире, У — две точки и тире, Ж — три точки и тире, Х — четыре точки.
2. 2
   Восстанавливаем границы между кодами букв и получаем текст радиограммы.

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

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

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

1. 1
   Разбиваем последовательность сигналов радиограммы на коды только разрешённых букв.
2. 2
   После декодирования проверяем частоту появления каждой буквы в полученном тексте.

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

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

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

1. 1
   Последовательность символов разбиваем на фрагменты, являющиеся кодами из таблицы:$$+\,|\,~+\,|\,~\,|\,+@\,|\,@~+$$
2. 2
   По кодовой таблице получаем соответствующие буквы: $+$ — О, $~+$ — Л, $~$ — П, $+@$ — М, $@~+$ — Н.$$\text{О}\,|\,\text{Л}\,|\,\text{П}\,|\,\text{М}\,|\,\text{Н}$$

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