2
Решение: Декодирование кодовых цепочек
ОГЭ · Информатика · Задание 2 · Информация и кодирование
ПовышеннаяФИПИ3217ceКороткий ответ≈ 3 минутыРазбор в 3 шагаОтвет сверен с ключом
Условие
Валя шифрует русские слова, записывая вместо каждой буквы её код. Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ.
Даны три кодовые цепочки:
0110001
0100110001
10011101001
Найдите среди них ту, которая имеет только одну расшифровку, и запишите расшифрованное слово.
| Буква | А | В | Д | О | Р | У |
|---|---|---|---|---|---|---|
| Код | 01 | 011 | 100 | 111 | 010 | 001 |
Таблица кодов букв
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкамРешение по шагам
3 шага1
Проверяем цепочку 0110001. Она разбивается на коды 01 | 100 | 01.
$$0110001 = 01\,|\,100\,|\,01$$2
По таблице кодов 01 соответствует букве А, 100 — букве Д, 01 — букве А.
$$01\to\mathrm{А},\quad 100\to\mathrm{Д},\quad 01\to\mathrm{А}$$Другого допустимого разбиения этой цепочки на коды букв нет. Получаем единственное слово.
Ответ
ада
ада
так ответ выглядит в бланкеГде здесь ошибаются
Путают коды букв А и В, так как оба кода начинаются с 01.
Не проверяют возможность другого разбиения кодовой цепочки.
Записывают кодовую цепочку вместо расшифрованного слова.