Тип 2. Декодирование информации. Теория
1. Основные правила
- Однозначное декодирование: Каждой последовательности символов соответствует только одна буква. Если в условии сказано, что сообщение расшифровывается единственным способом, это ваша главная подсказка.
- Метод «Дерева» или Перебора:
1) Начинайте расшифровку с начала сообщения.
2) Смотрите, какие буквы могут подходить. Если получается два варианта (например, «01» — это буква А, а «011» — буква Б), проверьте оба пути.
3) Если на каком-то этапе цепочка заходит в тупик (символы не складываются в букву), значит, предыдущий шаг был неверным — возвращайтесь назад. - Направление: Иногда проще начать расшифровку с конца сообщения, если начало кажется слишком запутанным.
2. Разновидности заданий
- Найти само слово: Вы просто расшифровываете цепочку и записываете полученное слово в ответ.
- Выбрать цепочку: Дано несколько зашифрованных сообщений, нужно найти то, которое расшифровывается единственным способом.
3. Пример
Код: А=•–, Б=–••, В=•–•
Сообщение: •–•–••
- •– (А) + •–•• (нет такой буквы) — тупик.
- •–• (В) + –•• (Б) = ВБ.
4. На чём можно ошибиться:
- Внимательность к символам: Не путайте похожие знаки (точка/тире, 0/1).
- Алфавит: Используйте только ту таблицу кодов, которая дана в конкретном задании.