Дана кодовая таблица «буква — код» и зашифрованная цепочка: её нужно разрезать на коды из таблицы и прочитать слово. Часть 1, ответ — слово в бланке № 1, 1 балл.
Часть
1
Ответ
слово в бланке № 1
Баллы
1 балл
Проверяет
умение расшифровать сообщение, закодированное по кодовой таблице
Сколько времени закладывать
около 4 минут по спецификации ФИПИ
Какие бывают подтипы
Расшифровать слово — Цепочку значков режут на коды из таблицы, начиная с начала, и следят, чтобы остаток тоже разрезался до конца.
Расшифровать и посчитать буквы — То же декодирование, но в ответ идёт число букв получившегося слова.
Какое сообщение читается однозначно — Из нескольких цепочек выбрать ту, которую можно разрезать на коды только одним способом.
Шифр номерами букв — Каждая буква заменена номером в алфавите, номера записаны подряд; найти запись, которая читается единственным образом.
Сколько слов даёт двоичный код — Сколько разных сигналов можно составить из нулей и единиц заданной длины — для длины k их 2k, — или какой длины нужен код, чтобы хватило на все буквы алфавита.
Пример с полным разбором
Условие. Буквы закодированы по таблице. Расшифруйте цепочку 100011011100001 и запишите получившееся слово.
К
А
Р
Е
Т
Ы
100
01
101
11
000
001
Читаем цепочку слева направо и на каждом шаге ищем в таблице код, с которого начинается остаток. Кодов 1 и 10 в таблице нет, а 100 есть — это К.
Остаток 011011100001 начинается с 01 — это А. Затем идёт 101 — Р, потом 11 — Е.
Остаётся 00001: сначала 000 — Т, последние 01 — А.
Проверка: коды букв К, А, Р, Е, Т, А подряд дают ту же цепочку из 15 цифр.
Ответ: КАРЕТА
Частые ошибки
Переписывают цепочку с ошибкой — одна лишняя цифра ломает всё разбиение.
Берут первый подходящий код и не проверяют, что остаток разрезается до конца.
Не кодируют найденное слово обратно и не замечают ошибку.
Записывают число букв, когда просили слово, или наоборот.
Что нужно знать для задания 2
Оглавление курса «ОГЭ по информатике» под это задание. Содержание открывается после оплаты.
Один, если слово в бланке № 1 полностью совпало с верным.
Как записать слово в бланк?
Буквы подряд, по одной в клетке, начиная с первой клетки, — без пробелов, кавычек и других знаков.
Что делать, если цепочку вроде бы можно разрезать двумя способами?
Проверить оба пути до конца: неверный рано или поздно упрётся в кусок, которого нет в таблице. Если в условии несколько сообщений, как раз спрашивают, какое из них расшифровывается однозначно.