ОГЭ · краткий ответ

Задание 2 ОГЭ по информатике — декодирование кодовой последовательности

Что проверяет номер, типичные ошибки, пример с решением на Python и 10 заданий с ответами под спойлером.

75заданий в банке
с ответамикак в КИМ
1 кликзадание на доске

Что проверяет задание 2 ОГЭ

Дана таблица кодов для нескольких букв и двоичная строка. Нужно восстановить исходное слово. Если код удовлетворяет условию Фано (ни один код не является началом другого), строку можно читать слева направо, каждый раз находя единственный подходящий код.

ОГЭ, задание 275 заданий в банке ИнфДоски

Типичные ошибки

  • Начинают разбор с конца строки, а не с начала.
  • Берут первый подходящий код, не проверив, что разбор дойдёт до конца строки.
  • Путают похожие коды (10 и 100) при чтении длинной строки.
  • Записывают ответ латиницей или с пробелами между буквами.

Пример с решением

Условие

Буквы закодированы так: Л — 01, Е — 100, С — 101, О — 11, Р — 00. Расшифруйте сообщение 01100101.

Решение

Читаем слева: 01 — Л; дальше 100 — Е; остаётся 101 — С. Получаем ЛЕС. Другого разбора нет: ни один код не является началом другого.

codes = {'Л': '01', 'Е': '100', 'С': '101', 'О': '11', 'Р': '00'}

def decode(s, word=''):
    if not s:
        return [word]
    return sum((decode(s[len(c):], word + b) for b, c in codes.items()
                if s.startswith(c)), [])

print(*decode('01100101'))
Код на Python 3 — его можно запустить прямо на ИнфДоске.
Ответ: ЛЕС

Задания из банка

В банке ИнфДоски 75 заданий этого номера. Ниже — 10 из них, ответ спрятан под спойлером. Кнопка «Открыть на доске» ставит задание на вашу ИнфДоску.

Задание 1 Декодирование Открыть на доске →

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

А 1 Й 11 У 21 Э 31
Б 2 К 12 Ф 22 Ю 32
В 3 Л 13 Х 23 Я 33
Г 4 М 14 Ц 24
Д 5 Н 15 Ч 25
Е 6 О 16 Ш 26
Ё 7 П 17 Щ 27
Ж 8 Р 18 Ъ 28
З 9 С 19 Ы 29
И 10 Т 20 Ь 30

Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может – «ЭЛЯ», а может – «ВААВВВ».

Даны четыре шифровки:

92610

36910

13131

23456

Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.

Ответ
ВЕЗИ
Задание 2 Декодирование Открыть на доске →

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

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

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

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

0100100101

011011111100

0100110001

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

Ответ
ВВОД
Задание 3 Декодирование Открыть на доске →

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

А 1 Й 11 У 21 Э 31
Б 2 К 12 Ф 22 Ю 32
В 3 Л 13 Х 23 Я 33
Г 4 М 14 Ц 24
Д 5 Н 15 Ч 25
Е 6 О 16 Ш 26
Ё 7 П 17 Щ 27
Ж 8 Р 18 Ъ 28
З 9 С 19 Ы 29
И 10 Т 20 Ь 30

Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может – «ЭЛЯ», а может – «ВААВВВ».

Даны четыре шифровки:

31212

12987

10926

36510

Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.

Ответ
ВЕДИ
Задание 4 Декодирование Открыть на доске →

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

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

И А Н Г Ч
∙∙ ∙−

Определите текст радиограммы.

В ответе запишите получившееся слово (набор букв).

Ответ
НАИГАЧ
Задание 5 Декодирование Открыть на доске →

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

∙ − − − ∙ ∙ − − ∙ ∙ ∙ ∙ ∙ − − ∙

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

М Н С У А
−− −∙ ∙∙∙ ∙∙− ∙−

Определите текст радиограммы.

В ответе запишите получившееся слово (набор букв).

Ответ
АМУНСАН
Задание 6 Декодирование Открыть на доске →

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

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

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

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

01001001

0100100101

111011111100

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

Ответ
ОВОД
Задание 7 Декодирование Открыть на доске →

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

А Д К Н О С
01 100 101 10 111 000

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

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

100101000

100000101

0110001

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

Ответ
АДА
Задание 8 Декодирование Открыть на доске →

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

А 1 Й 11 У 21 Э 31
Б 2 К 12 Ф 22 Ю 32
В 3 Л 13 Х 23 Я 33
Г 4 М 14 Ц 24
Д 5 Н 15 Ч 25
Е 6 О 16 Ш 26
Ё 7 П 17 Щ 27
Ж 8 Р 18 Ъ 28
З 9 С 19 Ы 29
И 10 Т 20 Ь 30

Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может – «ЭЛЯ», а может – «ВААВВВ».

Даны четыре шифровки:

121212

203105

253010

203033

Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.

Ответ
ТВИД
Задание 9 Декодирование Открыть на доске →

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

∙ ∙ ∙ − − ∙ − ∙ − ∙ ∙ − − ∙ − −

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

Т А У Ж Х
− ∙− ∙∙− ∙∙∙− ∙∙∙∙

Определите текст радиограммы. В ответе укажите буквы в обратном алфавитном порядке, которые встречаются в тексте радиограммы более одного раза.

Ответ
ТА
Задание 10 Декодирование Открыть на доске →

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

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

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

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

01001001

100011111010

10011101001

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

Ответ
ДВОР
ИнфДоска

Разбирайте задание 2 ОГЭ на онлайн-доске

Задание из банка — на доску в один клик, ответ видите только вы. После урока доска сама составит отчёт маме или папе.

Другие задания ОГЭ