Как работает алгоритм сжатия LZMA в 7-Zip?

Алгоритм сжатия LZMA в 7-Zip работает следующим образом: neerc.ifmo.ru

1. Поступив на вход, данные пропускаются через дельта-фильтр, где они преобразуются для дальнейшего кодирования. neerc.ifmo.ru
2. После полученная последовательность подвергается словарному сжатию. neerc.ifmo.ru
3. Пропустив данные через алгоритм «скользящего» окна, получают код, который для достижения лучшего сжатия подвергают интервальному кодированию. neerc.ifmo.ru На выходе получают интервал целых чисел, который и будет отвечать исходной последовательности. neerc.ifmo.ru

Основная идея алгоритма — построить и сохранить словарь, содержащий ранее встречавшиеся подстроки, которые затем заменяются ссылками в этом словаре. products.aspose.com Это позволяет значительно сократить объём данных, подлежащих хранению или передаче. products.aspose.com

Некоторые особенности алгоритма LZMA:

• высокий коэффициент сжатия; www.7zip.com
• переменный размер словаря (до 4 ГБ); documentation.help www.7zip.com
• скорость сжатия: около 1 МБ/с на процессоре 2 ГГц; documentation.help
• скорость распаковки: около 10–20 МБ/с на процессоре 2 ГГц; documentation.help
• небольшие требования к памяти для распаковки (зависит от размера словаря); documentation.help
• небольшой размер кода для распаковки: около 5 КБ. documentation.help