Представьте, что у вас есть длинный текст, в котором много раз повторяются одни и те же слова или фразы. Например слово "компьютер" повторяется 7 раз, а слово "дом" 2 раза. Чтобы сократить количество символов можно заменить "компьютер" на "дом" и наоборот, останется лишь сделать сноску об этом.
Или вот способ лучше: давать словам номера, например "компьютер" это 1, а "процессор" - 2. Желательно, чем чаще слово встречается, тем меньше номер ему давать.
Примерно так и работает сжатие файлов — только делает это компьютер, и гораздо сложнее и эффективнее.
Что такое сжатие файлов?
Сжатие файлов (или архивация) — это процесс уменьшения размера файла без потери (или с минимальными потерями) его содержимого. Сжатые файлы занимают меньше места на диске и быстрее передаются по сети.
Примеры сжатых форматов:
- .zip — универсальный архив;
- .rar — ещё один популярный архив;
- .jpg — сжатое изображение;
- .mp3 — сжатый звук;
- .pdf — может содержать сжатые данные.
Как это работает: основные принципы
Есть два главных способа сжатия:
- Без потерь (lossless compression). Файл после распаковки полностью идентичен оригиналу. Используется для:
- текстов;
- программ;
- таблиц;
- некоторых изображений (например, .png). - С потерями (lossy compression). Часть информации отбрасывается — файл становится меньше, но качество немного ухудшается. Применяется для:
- фотографий (.jpg);
- музыки (.mp3);
- видео (.mp4).
Основные методы сжатия
Разберём несколько популярных методов на простых примерах:
1. Поиск и замена повторяющихся данных
Допустим, у нас есть текст:
«Мама мыла раму. Мама мыла окно. Мама мыла пол.»
Алгоритм заметит, что фраза «Мама мыла» повторяется 3 раза, и закодирует её как метку (например, [M]). После сжатия текст станет:
«[M] раму. [M] окно. [M] пол.»
При распаковке [M] снова заменяется на «Мама мыла».
2. Статистическое кодирование (алгоритм Хаффмана)
Идея в том, чтобы часто встречающиеся слова кодировать короткими комбинациями, а редкие — длинными.
Пример: в тексте много слов «блюдо» и «ингридиент», а «столешница» и «фритюрница» почти не встречаются. Тогда:
- «блюдо» → 01
- «ингридиент» → 10
- «столешница» → 11010
- «фритюрница» → 11100
В итоге общий объём данных уменьшается.
3. Преобразование данных (для изображений и звука)
Для мультимедиа используются более сложные методы:
- В .jpg изображение разбивается на блоки, и менее заметные детали (мелкие цветовые переходы) упрощаются или удаляются.
- В .mp3 из звука вырезаются частоты, которые человек плохо слышит.
Зачем нужно сжатие?
- Экономия места. Сжатые файлы занимают меньше гигабайт на диске.
- Быстрая передача. Меньше размер — быстрее отправка по почте или загрузка в облако.
- Удобство. Несколько файлов можно упаковать в один архив (.zip или .rar).
- Резервное копирование. Архивы часто используют для создания бэкапов.
Ограничения и нюансы
- Не все файлы сжимаются. Уже сжатые данные (например, .jpg, .mp3, .zip) почти не уменьшаются в размере — в них мало избыточности.
- Время обработки. Сжатие и распаковка требуют ресурсов процессора. Чем сильнее сжатие, тем дольше процесс.
- Баланс качества и размера. При сжатии с потерями слишком высокая степень сжатия может заметно ухудшить качество фото или звука.