Автор: Существует два основных способа сжатия:
- Без потерь «lossless compression»
- С потерями («lossy compression»).
Не сложно догадаться, что «без потерь», значит без ущерба качества первоначального файла при его последующей распаковке. «С потерями» небольшая потеря качества.
«Полностью обратимое сжатие» или без потерь, выполняется методом разделения исходных данных на небольшие части, а при распаковке архива происходит полное восстановление исходных данных из этих частей.
Во втором случае происходит не большая потеря какой-то части информации, а важная часть выделяется с помощью специального алгоритма.
Для первого и второго алгоритма характерны общие стадии сжатия:
- Пред.вычисление данных (могли наблюдать в некоторых программах архиваторах «идет подготовка архива»), происходит предварительное считывание информации о файле;
- Выравнивание или частотная трансформации.
Наиболее простым способом сжатия «без потерь», можно считать метод «running», когда последовательно подсчитываются идущие друг за другом повторы. Но этот метод будет не эффективен при подсчитывании повторов в текстах, где повторы встречаются очень часто, практически постоянно.
Уместно будет обратить ваше внимание на то, что методы архивирования данных, могут отличаться в корне для разных типов файлов. Пример, который я привел в предыдущей статье относительно текстовых файлов, совершенно не подойдет для музыкальных или картинок например. Для таких файлов способ сжатия, метод архивирования и компрессии применяется совершенно другой, работают другие алгоритмы, которые направлены на работу с кодеками и пикселями.
