Кодирование и декодирование
Коротко
Дан код для букв и зашифрованная строка; нужно её расшифровать. Если код префиксный (ни одно кодовое слово не начало другого), расшифровка однозначна — читайте слева направо. Если нет — перебирайте варианты и проверяйте, что строка разбирается до конца.
Главное
| Шаг | Действие |
|---|---|
| 1 | проверить, есть ли коды-начала других |
| 2 | читать строку слева направо |
| 3 | на развилке проверять оба варианта |
| 4 | убедиться, что строка разобрана полностью |
Типичные ошибки
- Не проверяют, разбирается ли остаток строки.
- Путают порядок букв.
Что дальше
Проверьте себя на заданиях этого типа в тренажёре Upward. Начните с диагностики по предмету: она покажет, какие номера уже получаются, а какие стоит подтянуть, и по её итогам соберётся личный план подготовки.
Как это выглядит в задании 2
Пример 1 из 2
А — 01, Б — 100, В — 101, Г — 11. Расшифруйте 0110011.
- Разбор
- 01 | 100 | 11.
- Ответ
- АБГ
Пример 2 из 2
Код А — 0, Б — 01. Префиксный ли он?
- Разбор
- 0 — начало 01.
- Ответ
- Нет
Мини-тест: 5 вопросов
- Вопрос 1 из 5
Префиксный код?
Показать ответ
Ответ: Ни одно слово не начало другого.
Условие Фано.
- Вопрос 2 из 5
Однозначна ли расшифровка префиксного кода?
Показать ответ
Ответ: Да.
Слева направо.
- Вопрос 3 из 5
Что делать на развилке?
Показать ответ
Ответ: Перебрать варианты.
До конца строки.
- Вопрос 4 из 5
А — 1, Б — 10: префиксный?
Показать ответ
Ответ: Нет.
1 — начало 10.
- Вопрос 5 из 5
Проверка ответа?
Показать ответ
Ответ: Закодировать обратно.
Сравнить.
Проверьте всё задание 2, а не одну тему
Диагностика Upward покажет, какие задания ОГЭ по информатике стоит подтянуть в первую очередь.
Уже есть аккаунт? Войти