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