Какие существуют алгоритмы сжатия данных для архивации?

Алгоритмы сжатия данных для архивации можно разделить на два класса: techn.sstu.ru

1. Алгоритмы сжатия без потерь. spravochnick.ru inep.sfedu.ru При их использовании информация восстанавливается без изменений. spravochnick.ru inep.sfedu.ru Некоторые из них:

• Алгоритм Хоффмана. spravochnick.ru Базируется на том, что отдельные символы в случайно выбранных текстах встречаются более часто, чем все остальные символы. spravochnick.ru Для обозначения широко используемых символов применяются укороченные битовые последовательности, а для обозначения не очень часто попадающихся символов — удлиненные комбинации битов. spravochnick.ru
• Алгоритм Лемпеля–Зива. spravochnick.ru Если в проходившем раньше информационном потоке уже была такая же последовательность байтов, и при этом данные о её длине и смещении от текущей позиции более короткие, чем сама эта последовательность, то в выходной файл пишется ссылка (величина смещения и длина), а не сама эта последовательность. spravochnick.ru
• RLE (кодирование путём учёта повторений). techn.sstu.ru В основу алгоритма положен принцип выявления повторяющихся последовательностей данных и замены их простой структурой, в которой указывается код данных и коэффициент повтора. elib.gsu.by

1. Алгоритмы сжатия с потерями. spravochnick.ru inep.sfedu.ru Такие алгоритмы удаляют из потока данных информацию, незначительно влияющую на суть данных, либо вообще невоспринимаемую человеком. inep.sfedu.ru Некоторые из них:

• JPEG. spravochnick.ru Считается стандартом для полновесных цветных изображений. spravochnick.ru Сжатие в данном алгоритме выполняется благодаря плавному изменению цвета в изображении. spravochnick.ru
• Фрактальная архивация. spravochnick.ru Основан на том, что изображение представляется в сжатом формате при посредстве коэффициентов итерируемых функций. spravochnick.ru
• Prediction by Partial Matching (PPM). se.math.spbu.ru Адаптивный статистический алгоритм сжатия данных, основанный на контекстном моделировании и предсказании. se.math.spbu.ru