Задание 2 ОГЭ по информатике · EC61FC

ПовышеннаяКЭС 2.1
Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв приведены в таблице. Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ.
Даны три кодовые цепочки: 01001001, 11101001, 10001010. Найдите среди них ту, которая имеет только одну расшифровку, и запишите расшифрованное слово.
БукваАВДОРУ
Код01011100111010001

Коды букв

Показать ответ
ДАР
Подсказки (3)
  1. Разделяйте каждую цепочку на фрагменты, совпадающие с кодами букв из таблицы.
  2. Первые две цепочки допускают разные разбиения: например, 010∣01∣001 и 01∣001∣01; 111∣010∣01 и 111∣01∣001.
  3. Цепочка 10001010 единственным образом разбивается как 100∣01∣010. Замените коды буквами.
Решение
1. Проверим первую цепочку. Она имеет, например, два разбиения: 010∣01∣001 и 01∣001∣01, поэтому однозначной не является.
010∣01∣001=РАУ,01∣001∣01=АУА

2. Вторая цепочка также имеет два разбиения: 111∣010∣01 и 111∣01∣001.
111∣010∣01=ОРА,111∣01∣001=ОАУ

3. Третья цепочка разбивается единственным способом: 100∣01∣010. По таблице это буквы Д, А, Р.
100∣01∣010=ДАР
Частые ошибки
  • Считать кодовую цепочку равномерной и разбивать её на фрагменты одинаковой длины.
  • Не проверять все возможные варианты разбиения цепочки.
  • Перепутать коды букв А и Р.

Источник: Открытый банк ФИПИ

Похожие задания

Нужен репетитор по информатике?

Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.

Репетиторы по информатике

Подбор репетитора

Напишите, что нужно, — команда Precettore подберёт репетитора и свяжется с вами.

Готовьтесь к ОГЭ по информатике в Precettore

Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.