LZMA

LZMA (англ. Lempel-Ziv-Markov chain-Algorithm) — алгоритм сжатия данных, разрабатываемый с 1996 или 1998 года Игорем Павловым^[1]. Используется в архиваторе 7-Zip того же автора для создания сжатых архивов в формате 7z.

Алгоритм основан на схеме сжатия данных по словарю, сходной с использованной в LZ77, и обеспечивает высокий коэффициент сжатия (обычно превышающий коэффициент, получаемый при сжатии с использованием bzip2), а также позволяет использовать словари различного размера (до 4 Гб^[2]).

Также lzma — утилита командной строки с открытым кодом для сжатия данных из LZMA SDK, которая работает с файлами, имеющими формат и расширение .lzma.

1. ↑ Игорь Павлов несколько раз заявлял на SourceForge, что алгоритм LZMA создан им. LZMA spec?  (неопр.) (19 февраля 2004). Дата обращения: 16 июня 2013. Архивировано 9 ноября 2012 года.
2. ↑ 7z Format  (неопр.). Дата обращения: 13 ноября 2009. Архивировано 3 апреля 2011 года.