ЕГЭ по информатике: Кодирование и сжатие информации

«Кодирование и сжатие информации» — раздел блока «Теоретические основы информатики» кодификатора ФИПИ для профильного ЕГЭ по информатике (КЕГЭ, 2026), проверяющий понимание того, как измеряется и представляется информация в компьютерных системах. Задания на подсчёт объёма информации и работу с кодировками — одни из самых регулярных в компьютерной части экзамена, а понимание принципов сжатия данных напрямую связано с реальными технологиями хранения и передачи информации.

Материал охватывает продвинутый уровень темы: подсчёт объёма информации при алфавитном подходе через формулу Хартли (N=2^i), работу с кодировками переменной и фиксированной длины (UTF-8, UTF-16, ASCII) и точный подсчёт байтов для конкретного текста, простое RLE-сжатие (кодирование длин серий одинаковых символов) — как прямое, так и обратное преобразование, вычисление коэффициента сжатия, а также префиксные коды и условие Фано, гарантирующее однозначность декодирования произвольной последовательности символов.

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

Тема будет полезна выпускникам, готовящимся к профильному ЕГЭ по информатике, а также всем, кто интересуется основами теории информации — понимание единиц измерения информации, кодировок и принципов сжатия необходимо для дальнейшего изучения работы компьютерных сетей, форматов файлов и алгоритмов сжатия данных. Флеш-карты закрепляют единицы измерения информации, формулу Хартли, кодировки, RLE-сжатие и условие Фано.

• Вычислять объём информации при алфавитном подходе через формулу Хартли (N=2^i)
• Определять объём текста в байтах для разных кодировок (UTF-8, UTF-16, ASCII)
• Выполнять прямое и обратное RLE-сжатие и вычислять коэффициент сжатия
• Проверять выполнение условия Фано для набора префиксных кодов в обе стороны
• Не путать биты и байты при подсчёта объёма информации

Материал основан на блоке кодификатора ФИПИ 2026 «Теоретические основы информатики» (раздел «Кодирование и измерение информации») для профильного ЕГЭ по информатике (КЕГЭ) — все 10 вопросов оригинальные, без воспроизведения реальных заданий из открытого банка ФИПИ.