Сжатие данных

Сжатие данных — это уменьшение объёма информации, необходимого для её хранения или передачи. При сжатии можно сохранить все исходные данные или допустить потерю части информации ради меньшего размера файла.

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

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

Здесь \(V_{\text{исх}}\) — исходный объём данных, а \(V_{\text{сж}}\) — объём после сжатия. Чем больше \(K\), тем сильнее уменьшен файл. Если исходный файл имеет размер 10 Мбайт, а сжатый — 4 Мбайт, то \(K=10/4=2{,}5\).