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

Некоторые методы сжатия документов при архивировании:

• Удаление избыточности. habr.com Для этого используют, например, метод Лемпеля-Зива-Велча или алгоритм RLE (Run-Length Encoding). habr.com
• Замена данных более короткими представлениями. habr.com Для этого применяют словари, которые содержат набор уникальных символьных или более длинных последовательностей данных и их соответствующих сокращённых кодов. habr.com При сжатии повторяющиеся символьные или последовательности данных заменяют их кодами из словаря. habr.com Также замена символов и символьных последовательностей основывается на частотности их появления: часто используемые символы или последовательности заменяют более короткими кодами, а редкие — более длинными. habr.com
• Арифметическое кодирование. habr.com Принцип компрессии данных, основанный на представлении всего входного потока данных одним числом, попадающим в определённый интервал. habr.com В арифметическом кодировании каждому символу или символьной последовательности присваивается определённый интервал вещественных чисел, пропорционально их вероятности. habr.com При декодировании входной поток делят на интервалы, каждый из которых соответствует символу или символьной последовательности, восстанавливая исходные данные. habr.com
• Сжатие с потерями. habr.com tproger.ru Позволяет достичь значительно большего уменьшения размера файлов за счёт удаления излишков данных, таких как мелкие детали изображения или неслышимые частоты в аудио. tproger.ru Подходит только для данных, где не критично потерять часть информации. tproger.ru Примерами алгоритмов сжатия с потерями являются алгоритмы JPEG для сжатия изображений и алгоритм MP3 для сжатия аудио. habr.com

Выбор метода сжатия зависит от задачи и типа данных. tproger.ru