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