Теоритический материал для задания №2 по информатике
Задание 2: Кодирование информации
Что такое кодирование информации?
Кодирование информации - это представление информации с помощью определённых символов или знаков по заранее установленным правилам.
Исходное сообщение
ПРИВЕТ
Закодированное сообщение
16 17 9 2 6 19
Способы кодирования информации
Графический способ
Кодирование с помощью рисунков или значков
Прогноз погоды
Числовой способ
Кодирование с помощью чисел
А = 1
Б = 2
В = 3
Г = 4
Символьный способ
Кодирование с помощью символов того же алфавита
ПРИВЕТ → РПЕВТИ
(замена каждой буквы)
Примеры из жизни
Графический код:
Дорожные знаки, смайлики
Числовой код:
Номер телефона, почтовый индекс
Символьный код:
Шифр Цезаря, азбука Морзе
Разбор задания №2. Тип 1
Условие задачи
Мальчики играли в шпионов и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы из приведенного фрагмента кодовой таблицы. Определите, сколько букв содержит сообщение: 101212210102
| А | Б | В | Г | Д | Е | Ж |
|---|---|---|---|---|---|---|
| 10 | 110 | 12 | 102 | 0 | 22 | 122 |
Алгоритм решения
Выпишем закодированное сообщение
101212210102
Начинаем разбивать на коды слева направо
10 (А) | 12 (В) | 122 (Ж) | 10 (А) | 102 (Г)
Подсчитываем количество букв
А + В + Ж + А + Г = 5 букв
Важные моменты при решении
- • Внимательно смотрите на длину кодов - они могут быть разной длины (от 1 до 3 цифр)
- • Всегда начинайте разбивать последовательность слева направо
- • Проверяйте, что каждый код соответствует букве из таблицы
- • В ответе указывайте количество получившихся букв, а не цифр в коде
Ответ: 5 букв
Проверка: АВЖАГ - действительно 5 букв
Разбор задания №2. Тип 2
Условие задачи
Ваня шифрует русские слова (последовательности букв), записывая вместо каждой буквы ее код.
Некоторые шифровки можно расшифровать несколькими способами. Например, 00010101 может означать СКА, но и СНК.
Даны три кодовые цепочки:
100101000
101111100
100111101
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
| А | Д | К | Н | О | С |
|---|---|---|---|---|---|
| 01 | 100 | 101 | 10 | 111 | 000 |
Алгоритм решения
Пробуем расшифровать первую цепочку: 100101000
Вариант 1:
Вариант 2:
Вывод:
Возможны две расшифровки: ДКС и НААС
Пробуем расшифровать вторую цепочку: 101111100
Единственный вариант:
Вывод:
Возможна только одна расшифровка: КОД
Пробуем расшифровать третью цепочку: 100111101
Вариант 1:
Вариант 2:
Вывод:
Возможны две расшифровки: ДОК и НАОК
Итоговый анализ
Первая цепочка (100101000) → две расшифровки: ДКС и НААС
Вторая цепочка (101111100) → одна расшифровка: КОД
Третья цепочка (100111101) → две расшифровки: ДОК и НАОК
Как решать такие задания
Внимательно изучите таблицу кодов
- • Найдите самые короткие коды (обычно 1-2 цифры)
- • Найдите самые длинные коды (обычно 3 цифры)
- • Обратите внимание на коды, начинающиеся одинаково
Проверьте все возможные способы разбиения
- • Начинайте разбивать последовательность слева направо
- • Пробуйте разные варианты деления на группы цифр
- • Записывайте все получающиеся варианты расшифровки
Проверяйте каждый вариант на возможность
- • Все полученные коды должны быть в таблице
- • Нельзя пропускать цифры или использовать их дважды
- • Должны быть использованы все цифры последовательности
Частые ошибки:
- ✗ Забывают проверить все возможные варианты разбиения
- ✗ Не замечают, что один код может быть началом другого (например, 10 и 101)
- ✗ Выбирают слово, которое просто получилось первым, не проверяя другие варианты
Подсказка:
В ответе нужно указать слово, которое получается из последовательности, имеющей ТОЛЬКО ОДНУ расшифровку. Если у последовательности есть несколько вариантов расшифровки - это НЕ ответ!
Ответ: КОД
Только вторая последовательность (101111100) имеет единственную расшифровку