ФИПИ ОГЭ информатика, задание 2 (96A817)

Задание 2 предлагает выбрать среди цепочек 10111101, 1010110 и 10111000 ту, что имеет единственную расшифровку по таблице кодов букв.

ОГЭ информатикаЗадание №2Короткий ответНеоднозначное декодированиеПользовательская кодовая таблица

Задание

№2 · Кодирование

Впишите правильный ответ.

Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код. Коды букв даны в таблице.

А	Д	К	Н	О	С
01	100	101	10	111	000

Некоторые цепочки можно расшифровать несколькими способами. Например, 00010101 может означать не только СКА, но и СНК.

Даны три кодовые цепочки:

10111101

1010110

10111000

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

Подсказка AI-репетитора

Подсказки открываются по одной и не показывают готовый ответ.

Показано 0 из 3

Задание 2: кодовые цепочки 10111101, 1010110 и 10111000

Задание 2: декодирование цепочек 10111101, 1010110 и 10111000

В задаче дана пользовательская таблица кодов букв, чтобы закодировать последовательности слов: А→01, Д→100, К→101, Н→10, О→111, С→000. Некоторые цепочки кодов дают несколько вариантов раскодирования, например 00010101 может означать разные слова. Нужно рассмотреть три заданные цепочки: 10111101, 1010110 и 10111000 и определить, какая из них имеет единственную возможную расшифровку, записав получившееся слово. Подход строится на префиксном кодировании: проверяем, можно ли разборать цепочку способом, не используя несколько вариантов. Для анализа полезно выписать все разбиения в соответствии с таблицей и проверить наличие альтернативных декодировок. Практическая часть формирует навык анализа кодовой последовательности, распознавания однозначной кодовой цепочки и умения записать итоговую лексему на основе таблицы.