🛠️ Invention or technique

Lempel–Ziv–Markov chain algorithm

LZMA

Date
1998 · confidence high
Place
Russia
Credited to
Igor Pavlov
Field
Knowledge & symbols

What it is

A lossless compression algorithm developed by Igor Pavlov from 1998 onward for the 7z format, offering a high compression ratio and a variable dictionary size of up to 4 GB.

What it led to

  • The 7z archive format used by 7-Zip
  • The xz compression format widely used on Linux
  • LZMA2 with multi-threaded compression
  • Adoption in software package managers and distribution
🕸️ View in the graph

Built on

Links

Sources✓ verified 2026-09-28