Теория для задания №2 ОГЭ по информатике | Таблицы и диаграммы

Теоретический материал по заданию №2 ОГЭ по информатике

Описание задания

Задание №2 ОГЭ по информатике посвящено декодированию двоичной последовательности. В этом задании требуется определить, какое сообщение было закодировано с помощью неравномерного двоичного кода.

Теоретическая база

Чтобы успешно решить это задание, нужно понимать:

  • Двоичный код: запись информации с помощью только двух цифр - 0 и 1;
  • Разная длина кодов: разным буквам соответствуют коды разной длины (например, одной букве - два знака, другой - три);
  • Однозначность кода: каждому набору нулей и единиц должна соответствовать только одна буква;
  • Правило уникальности: код одной буквы не должен быть началом кода другой буквы (например, если А=01, то не может быть Б=011).

Как решать

Решаем задание по шагам:

  1. Смотрим внимательно на таблицу, где указано какой букве какой код соответствует;
  2. Читаем последовательность нулей и единиц слева направо;
  3. Находим в начале последовательности код, который соответствует какой-то букве;
  4. Записываем эту букву и переходим к следующим цифрам;
  5. Повторяем, пока не расшифруем всё сообщение.

Пример решения

Дана такая таблица кодов:
А = 00
Б = 01
В = 10
Г = 11

Нужно расшифровать: 001011
Решаем по шагам:
1) Смотрим на первые цифры: 00 - это буква А
2) Следующие две цифры: 10 - это буква В
3) Последние цифры: 11 - это буква Г
Ответ: АВГ

На что обратить внимание:

  • Проверяйте, что коды букв не повторяются и не являются частью других кодов;
  • Убедитесь, что все цифры в последовательности использованы;
  • Проверяйте каждый шаг расшифровки, чтобы не допустить ошибку.

Частые ошибки

Чего нужно избегать при решении:

  • Невнимательное чтение таблицы с кодами букв;
  • Пропуск каких-то цифр при расшифровке;
  • Неправильное разделение последовательности на коды букв.

Практика

Задачи для самостоятельного решения

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

А: 01

Д: 100

К: 101

Н: 10

О: 111

С: 000

Некоторые шифровки можно расшифровать несколькими способами. Например, 00010101 может означать СКА, но и СНК.

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

  • 100101000
  • 101111100
  • 100111101

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