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

ПовышеннаяКЭС 2.1
Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв заданы таблицей: А — 01, В — 011, Д — 100, О — 111, Р — 010, У — 001. Некоторые кодовые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ. Даны три кодовые цепочки: 01001010, 01111110001, 10011101001. Найдите среди них ту, которая имеет только одну расшифровку, и запишите расшифрованное слово.

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

2. Вторая цепочка разбивается единственным способом: 011|111|100|01.
011∣111∣100∣01=ВОДА

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

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

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

2Например, 00101001 может означать не только УРА, но и УАУ. Даны три кодовые цепочки: 01001010 0100110001…Задания открытого банка ФИПИ · 0C475E2Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите без пробелов. Номера букв даны…Задания открытого банка ФИПИ · 103B212Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код. Коды букв даны в…Задания открытого банка ФИПИ · 1F6F872Например, 00101001 может означать не только УРА, но и УАУ. Даны три кодовые цепочки: 01001001 0100100101…Задания открытого банка ФИПИ · 2BBE272Даны три кодовые цепочки: 0110001 0100110001 10011101001 Найдите среди них ту, которая имеет только одну…Задания открытого банка ФИПИ · 3217CE2Например, цепочка 00101001 может означать не только «УРА», но и «УАУ». Даны три кодовые цепочки: 01001010…Задания открытого банка ФИПИ · 40ACA42Коды букв заданы в таблице. Некоторые кодовые цепочки можно расшифровать несколькими способами. Например…Задания открытого банка ФИПИ · 5D49792Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите без пробелов. Номера букв даны…Задания открытого банка ФИПИ · 5DF4BA

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

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

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

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

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

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

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