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

Задание 2: В задаче по кодированию и декодированию требуется использовать таблицу соответствий букв и находить among трёх цепочек ту, у которой один вариант.

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

Задание

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

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

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

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

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

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

1010110

11110001

100000101

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

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

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

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

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

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

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