Архивация и сжатие данных. Методы сжатия: ЕГЭ по информатике
Архивация и сжатие данных — это уменьшение объёма информации для хранения или передачи. Сжатие бывает без потерь (данные восстанавливаются точно) и с потерями (для мультимедиа). На ЕГЭ проверяют понимание принципов, умение оценивать степень сжатия и решать задачи на объём файлов и скорость передачи.
Что нужно знать
- Сжатие без потерь обратимо: исходные данные восстанавливаются полностью. Примеры: ZIP, RAR, 7z, GZIP.
- Сжатие с потерями необратимо: часть информации удаляется, качество может снижаться. Примеры: JPEG, MP3, MPEG.
- Архивация — создание архива (сжатого файла) для хранения или передачи; архиватор — программа для упаковки и распаковки.
- Степень сжатия = (исходный объём − сжатый объём) / исходный объём × 100% (или отношение объёмов).
- Сжатие эффективно, если в данных есть избыточность (повторы, статистические закономерности).
- Алгоритмы без потерь: RLE (групповое кодирование), Хаффман (префиксные коды), LZ (словарные методы).
Термины и понятия
- Архивация: процесс создания архива (сжатой копии файлов) для компактного хранения или передачи.
- Архиватор: программа, выполняющая сжатие и восстановление файлов (например, WinRAR, 7-Zip).
- Сжатие без потерь: метод, при котором исходные данные восстанавливаются без искажений.
- Сжатие с потерями: метод, при котором часть информации необратимо удаляется для большего сжатия.
- Степень сжатия: величина, показывающая, насколько уменьшился объём данных (в процентах или разах).
- Избыточность данных: наличие повторяющихся или предсказуемых фрагментов, позволяющих сжимать.
- RLE (Run-Length Encoding): алгоритм сжатия без потерь, заменяющий последовательности одинаковых символов парой «символ+количество».
- Код Хаффмана: префиксный код переменной длины, где частые символы получают короткие коды (сжатие без потерь).
Частые ошибки
- Путают сжатие без потерь и с потерями, называют JPEG методом без потерь.
- Неверно переводят единицы (биты/байты, Кбит/Кбайт) при расчёте времени передачи или объёма.
- Считают степень сжатия как отношение сжатого объёма к исходному, а не наоборот, и путают проценты.
- Думают, что любой файл можно сильно сжать; не учитывают избыточность данных.
Как пройти тему
В курсе «Информатика» тема «Архивация и сжатие данных. Методы сжатия» занимает 1 занятие по 40 минут: репетитор объясняет материал, задаёт вопросы как на экзамене, разбирает ваши ответы и в конце ставит оценку. Это обзор темы, полный разбор — в занятии. ИИ может ошибаться: проверяйте важное по учебнику. Занятия не заменяют живого репетитора и не гарантируют результат на экзамене.
Начать бесплатноОткрыть курсДругие темы раздела
- Программное обеспечение: системное, прикладное, инструментальное
- Файловая система. Операции с файлами и папками
- Компьютерная безопасность. Вирусы и антивирусы. Защита информации
- Правовые и этические аспекты информатики. Лицензирование ПО
- Технологии мультимедиа. Обработка звука и видео
- Компьютерная графика. Растровая и векторная графика. Цветовые модели
← Предыдущая тема: Файловая система. Операции с файлами и папками
Следующая тема: Компьютерная безопасность. Вирусы и антивирусы. Защита информации
