Войти Начать

ОГЭ · Информатика · Задание №2

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

Научись находить границы кодов и восстанавливать сообщение без перебора случайных вариантов.
Сначала база

Главная идея

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

Запомни

разделить → сопоставить → раскрыть сообщение

Границы кодов важнее отдельных цифр

Разберём пример

К = 01, О = 11, Т = 00

  1. 01Разделяем строку: 01 · 11 · 00
  2. 02Сопоставляем фрагменты: К · О · Т
  3. 03Ответ: КОТ
Типичная ошибка

Проверь себя перед ответом

Не читай шифр по одной цифре. Сначала проверь, какие длины кодов вообще встречаются в таблице.

Проверь себя

От понимания к практике.

Пять выбранных задач каждого подтипа доступны без регистрации.

  1. 2.1 Декодирование сообщений — без повторов 5 бесплатно · 40 всего
  2. 2.2 Декодирование сообщений — с повторами 5 бесплатно · 50 всего
  3. 2.3 Единственная расшифровка двоичной цепочки 5 бесплатно · 50 всего
  4. 2.4 Номера букв русского алфавита 5 бесплатно · 50 всего
  5. 2.5 Номера букв английского алфавита 5 бесплатно · 50 всего
Решить 5 задач