Главная / Экзамен / Задание №2

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

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

ОГЭ информатикаЗадание №2Короткий ответНеоднозначное декодирование

Задание

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

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

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

АВДОРУ
01011100111010001

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

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

11101001

010111011

01001010

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

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

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

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

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

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

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

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