Разделы ОГЭ
Каталог задач Новости ОГЭ Пробники Математика История Физика Биология Русский язык Химия Литература География Обществознание Иностранные языки Информатика Видеоуроки Итоговое собеседование Демоверсии
0
Сегодня, 00:58
В закладки
Обсудить
Жалоба
16+

Задание 2 ОГЭ по информатике: декодирование сообщений и условие Фано

ОГЭ по информатике | 4ЕГЭ онлайн → | 4ЕГЭ ИИ →
Задание №2 в структуре экзаменационной работы относится к базовому уровню сложности. Его выполнение требует от выпускника не столько вычислительных навыков, сколько развитого логического мышления и способности аккуратно анализировать формальные правила.

Согласно спецификации контрольных измерительных материалов, задание №2 проверяет следующие предметные результаты:

→ Умение декодировать сообщение, записанное неравномерным двоичным кодом.
→ Знание прямого и обратного условия Фано как критерия однозначной расшифровки.
→ Понимание различий между равномерным и неравномерным кодированием.
→ Способность восстанавливать исходную последовательность символов по цепочке двоичных знаков.
→ Умение анализировать кодовую таблицу и выявлять возможную неоднозначность при декодировании.

Важно подчеркнуть: в отличие от задания №1, здесь практически отсутствуют количественные расчёты. Акцент сделан на качественный анализ, что требует от ученика высокой концентрации внимания при работе с последовательностями нулей и единиц.

Типовая формулировка задания

От разведчика было получено зашифрованное сообщение: 11010010100. Известно, что при передаче использовался неравномерный двоичный код, удовлетворяющий прямому условию Фано. Кодовая таблица приведена ниже:

Символ → Код

А → 10
Б → 110
В → 01
Г → 001

Запишите расшифрованное сообщение строчными буквами без пробелов и знаков препинания.


Задание 2 ОГЭ инф.docx
Задание 2 ОГЭ инф.pdf

Автор: Руденко Ю.В.
Похожие материалы

Комментарии

Обработка персональных данных

Отправляя комментарий, вы даёте согласие на обработку своих персональных данных на условиях и для целей, определённых в политике в отношении обработки персональных данных, а также принимаете Пользовательское соглашение.