Некоторые основные алгоритмы сжатия данных, которые используются в современных архивирующих программах:
- Алгоритмы статистического моделирования. 1 Предсказывают вероятность появления следующего символа на основе анализа частоты появления различных последовательностей символов в ранее закодированной части сообщения. 1
- Алгоритмы сжатия сортировкой блоков семейства BWT/BS. 1 Разбивают кодируемую последовательность на блоки символов, представляют символы каждого блока так, что появляется много повторений одного и того же символа, а затем сжимают преобразованные данные каким-либо достаточно простым способом. 1
- Методы энтропийного кодирования. 15 Заменяют символы кодовыми словами — строками нулей и единиц — так, что более часто встречающимся символам соответствуют более короткие слова. 1
- Алгоритм Хаффмана. 2 Один из наиболее известных и широко используемых алгоритмов компрессии данных без потерь. 2 Основан на построении оптимального префиксного кода для каждого символа в исходных данных. 2
- Алгоритм RLE. 3 В его основу положен принцип выявления повторяющихся последовательностей данных и замены их простой структурой, в которой указывается код данных и коэффициент повтора. 3