Кодирование и декодирование — тренажёр

Что вообще происходит

Каждой букве назначен свой код — короткая цепочка символов. Слово превращают в цепочку, склеивая коды подряд, без всяких разделителей. Обратная задача — разрезать цепочку назад на коды — и есть задание 2.

Почему это не всегда однозначно

Если бы ни один код не был началом другого, разрез был бы только один. Но в экзаменационных задачах коды специально устроены иначе: скажем, Н = 10, а К = 101. Дойдя до 101…, вы не знаете сразу, что взять — и это не подвох, а суть задания.

Как разбирать: слева направо, с откатом

1. Встали в начало цепочки. Смотрим, какие коды с неё начинаются.
2. Берём один, отрезаем, продолжаем с остатка.
3. Упёрлись в тупик — остаток, с которого не начинается ни один код, — значит ветка была неверной: возвращаемся к последней развилке и берём другой вариант.

Ошибка почти всегда одна и та же: взяли короткий код, дошли до конца «почти», а последние символы не сложились — и решили, что ошиблись в таблице. Нет: надо вернуться к развилке.

Три подсказки, которые дают в условии

Когда все коды одной длины

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

Как записывают ответ

Буквы — подряд, без пробелов и знаков: КАРЕТА. Число — только цифры, без слова «букв». Если спрашивают, какие буквы повторяются, — выписывают сами буквы: АБ.

Это не придирка. Информатику сдают за компьютером: ответ вы набираете с клавиатуры в экзаменационной программе, и сверяет его машина — знак в знак.

Откуда эти задачи

Задачи авторские, составлены в форме задания 2 ОГЭ по информатике. Форма задания и способ решения — как на экзамене. Шифры разные — нули и единицы, точки и тире, «@ ~ +», номера букв в алфавите, — но работа во всех одна и та же.