ОГЭ по информатике: задание 2 — тренажёр

Теория по заданию 2: Декодирование кодовой последовательности

Задание 2 проверяет умение декодировать сообщение по таблице кодов и понимать условие однозначного декодирования (условие Фано).

Ключевые идеи

Каждой букве сопоставлен код; чтобы расшифровать цепочку, её разбивают на коды из таблицы.
Декодирование однозначно, если ни один код не является началом другого (условие Фано).
Если код можно разбить несколькими способами, сообщение восстанавливается неоднозначно — это используется в задачах на подбор.

Типовой алгоритм решения

Выпишите таблицу соответствия «буква — код».
Идите по цепочке слева направо, отделяя коды, которые есть в таблице.
Соберите расшифрованное слово; при нескольких вариантах проверьте каждый по смыслу.

Типичные ошибки

Начинают разбор не с начала цепочки и теряют однозначность.
Путают похожие коды, отличающиеся одним символом.
Не проверяют, что выбранное разбиение — единственно возможное.

Выберите количество задач на странице, порядок сортировки и решайте задачи. Ответ и пояснение можно открыть по отдельным кнопкам для каждой задачи.

Задание 2. В банке задач: 30. Сейчас показывается 10 задач(и) на странице.

Показать по:

Страница:

Задача 1 (средняя)

ID: 2-003

Аня и Боря играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже:

А	О	Р	К	Е	Т
~	@	@~	~@	~~@	@@~

Расшифруйте сообщение, если известно, что буквы в нём не повторяются: ~@~@@~~~@@~ Запишите в ответе расшифрованное сообщение.

Задача 2 (средняя)

ID: 2-004

Вася и Петя играли в разведчиков и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже:

О	И	Н	С	Л	К
*	#	#*	*#	##*	###

Расшифруйте сообщение, если известно, что буквы в нём не повторяются: *####**### Запишите в ответе расшифрованное сообщение.

Задача 3 (легкая)

ID: 2-005

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: ●−−−−−−●●−−−●−−●●−−●● При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:

В	О	Д	А	П
●−−	−−−	−●●	●−	●−−●

Расшифруйте радиограмму. Запишите в ответе расшифрованную радиограмму.

Задача 4 (легкая)

ID: 2-006

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: −−●●−●−−−−−●●●− При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:

Г	Р	О	З	А
−−●	●−●	−−−	−−●●	●−

Расшифруйте радиограмму. Запишите в ответе расшифрованную радиограмму.

Задача 5 (средняя)

ID: 2-007

Агент 007, передавая важные сведения своему напарнику, закодировал сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы:

Т	О	К	Д	А
€	?€	??	€?	€€?

Определите, какое сообщение закодировано в строчке: ???€€? В ответе запишите последовательность букв без запятых и других знаков препинания.

Задача 6 (средняя)

ID: 2-008

А	Г	Е	Н	Т
??	€?	?	?€	€€

Определите, какое сообщение закодировано в строчке: €€??€€€ В ответе запишите последовательность букв без запятых и других знаков препинания.

Задача 7 (легкая)

ID: 2-009

Сообщение было зашифровано кодом. Использовались только буквы, приведённые в таблице:

А	Б	В	Г	Д	Е
oo	**oo	oo	o**o	oo**	oo

Определите, какие буквы в сообщении повторяются, и запишите их в ответе (в алфавитном порядке, без пробелов и запятых). *o*o**oooo****ooo*o**o*o

Задача 8 (легкая)

ID: 2-010

Сообщение было зашифровано кодом. Использовались только буквы, приведённые в таблице:

А	Б	В	Г	Д	Е
.oo..	..o.o	.o.oo	ooo..	..ooo	.o..o

Определите, какие буквы в сообщении повторяются, и запишите их в ответе (в алфавитном порядке, без пробелов и запятых). ooo...oo....ooo.oo...o..oooo..

Задача 9 (сложная)

ID: 2-011

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

Р	Е	К	А	Т	О
10	101	01	011	000	111

Некоторые цепочки можно расшифровать не одним способом. Например, 10101 может означать не только РЕ, но и ЕК. Даны три кодовые цепочки: 1010101011 10111000011 0001010101 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

Задача 10 (сложная)

ID: 2-012

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

Р	Е	К	А	Т	О
10	101	01	011	000	111

Некоторые цепочки можно расшифровать не одним способом. Например, 10101 может означать не только РЕ, но и ЕК. Даны три кодовые цепочки: 1001101101000011 0110100010110 0101100010110 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

Показать по:

Страница: