Задание № 2 по информатике: декодирование сообщения

В задании № 2 дана таблица кодов и закодированная последовательность. Нужно восстановить слово или набор букв и записать его в бланк № 1 слитно, без пробелов и пояснений. Максимум — 1 первичный балл.

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

Если длина кодов одинакова, последовательность делят на равные блоки. При переменной длине нужно находить только такие границы, при которых каждый полученный фрагмент есть в таблице. Однозначность удобно проверять по условию Фано: ни одно кодовое слово не должно быть началом другого. Однако на экзамене важен не термин, а правильное разбиение всего сообщения.

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

• 1 балл: полученная последовательность букв записана в требуемой форме и полностью совпадает с эталоном.
• 0 баллов: декодирование неверно или не доведено до конца; добавлены разделители либо посторонние символы; ответ отсутствует или не соответствует указанной форме.

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

1. Перепишите таблицу в удобном виде «код — буква».
2. Начните с левого края сообщения и наращивайте текущий фрагмент по одному знаку.
3. Если фрагмент совпал с кодовым словом, зафиксируйте букву. При неоднозначности сохраните обе возможные ветви.
4. Отбросьте ветвь, как только её начало не совпадает ни с одним кодом из таблицы.
5. Убедитесь, что разобрана вся последовательность и не осталось одного или нескольких знаков.
6. Запишите получившиеся буквы слитно.

Условие. Сообщение закодировали с помощью таблицы.

Расшифруйте последовательность

Получившееся слово запишите слитно.

Ответ: МОЛОКО.

Пошаговое решение.

1. Слева видим начало $10$. Такого полного кода в таблице нет, поэтому берём три знака: $100$ — это буква М.
2. Остаток начинается с $11$. Это код буквы О.
3. Следующие два знака $01$ дают букву Л.
4. Далее последовательно получаем $11$ — О, $00$ — К и $11$ — О.

5. Полное разбиение выглядит так:

   $$100\mid11\mid01\mid11\mid00\mid11.$$
6. Все знаки использованы, а кодовые слова взяты из таблицы. Получается слово «МОЛОКО».

Коды в таблице удовлетворяют условию Фано: ни один из них не служит началом другого. Поэтому найденное разбиение однозначно.

• Делить поток на блоки одинаковой длины, хотя коды имеют разную длину.
• Выбирать первую похожую комбинацию, которой нет в таблице целиком.
• Пропускать знак между двумя кодовыми словами.
• Останавливаться после получения осмысленной части слова, не разбирая остаток.
• Переносить в ответ вертикальные черты или пробелы из чернового разбиения.

После декодирования снова закодируйте полученное слово. Если исходная последовательность восстановилась знак в знак, проверка пройдена.

Формат и оценивание позиции сверены с проектами демоверсии и спецификации ОГЭ-2027 ФИПИ. В проекте 16 заданий на 150 минут и 21 первичный балл; позиция № 2 оценивается в 1 балл. Шкала перевода первичных баллов в отметку для 2027 года пока не опубликована. Кодовая таблица, сообщение и решение созданы FastLearn.