Задание №2. Декодирование кодовой последовательности.
Уровень сложности: базовый; макс. балл за задание: 1; примерное время выполнения: 4 минуты.
Знать: кодирование и декодирование информации.
Уметь: декодировать кодовую последовательность; выполнять базовые операции над объектами: цепочками символов, числами, списками, деревьями; проверять свойства этих объектов; выполнять и строить простые алгоритмы.
Пример задания.
От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:
0 1 0 1 1 0 1 1 0 0 1 0 0 1 1 0
При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы: 
Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.
Разбор задания.
Обычно эти задания не вызывают вопросов при решении. Решим это задание, как говорится в лоб, обычными подстановками и переборами возможных вариантов. Давайте порассуждаем. Радиограмма начинается с 0, следовательно первая буква либо А (01), либо О (00). Буква О не подходит, так её код 00, а в радиограмме второй символ 1. Определили, что первая буква А и "отрезаем" её.
Аналогично определяется и вторая буква радиограммы. Это тоже буква А.
Далее можно "откусить" только букву К - её код 101.
Далее можно заметить, что идут два одинаковых "кусочка 100, 100, а за ними остаток 110.
Ну вот и всё. Мы определили все буквы радиограммы. Нас просят указать их количество, оно равно 6. Если бы нас попросили указать в ответе слово, то мы бы написали в ответ ААКББС. Но не ошибитесь! В ответе просят указать количество букв, следовательно ответ - 6.
Ответ: 6.
Пример задания (для самостоятельного разбора).
От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:
1 1 1 1 0 0 1 0 0 1 1 0 0 0
При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:
Е Н О З Щ
0 10 111 1100 1101
Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.