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

Задание 2: Задача по информатике требует найти кодовую цепочку с единственной расшифровкой по заданной таблице соответствий букв и записать полученное слово. Задание 2

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

Задание

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

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

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

А	В	Д	О	Р	У
01	011	100	111	010	001

Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ.

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

0100100101

010111100

10011101001

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

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

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

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

Задание 2: декодирование по кодовой таблице и уникальная расшифровка

Задание 2: кодирование и декодирование по таблице букв

В задаче дана пользовательская кодировка русских букв: А=01, В=011, Д=100, О=111, Р=010, У=001. Нужно разобрать заданные кодовые цепочки и найти ту, которая имеет единственную расшифровку в рамках данной таблицы. Для этого следует построить все возможные разборы последовательности на слои кода и проверить, уникальна ли каждая расшифровка. Задача позволяет потренировать навыки распознавания кодовой таблицы и анализа разбиений строки на набор кодов. В практическом подходе полезно выписывать разборы слева направо, проверяя соответствие каждого фрагмента одному из кодов: 01, 011, 100, 111, 010, 001. В условиях приведены примеры возможных неоднозначностей, например цепочка 00101001 может означать УРА или УАУ. На примере найденной цепочки можно проверить, какие разборы ложатся на заданную таблицу и какая расшифровка единственная.