ЭкзаЭкза

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

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

Задание 2: В задаче кодирования и декодирования нужно определить среди данных цепочек ту, которая имеет единственную возможную расшифровку согласно таблице кодов дл.

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

Задание

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

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

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

АДКНОС
0110010110111000

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

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

10111101

100111101

0000110

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

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

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

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

Задание 2: найдите единственно однозначную расшифровку из кодовых цепочек

Задание 2. Поиск единственной расшифровки кодовой цепочки

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