LZMA

Lleva desarrollándose desde 1996 o 1998 por Igor Pavlov[1]​ y se utilizó por primera vez en el formato 7z del archivador 7-Zip.

[5]​ LZMA2 es un formato contenedor simple que puede incluir tanto datos sin comprimir como datos LZMA, posiblemente con múltiples parámetros de codificación LZMA diferentes.

LZMA2 soporta compresión y descompresión multihilo arbitrariamente escalable y compresión eficiente de datos que son parcialmente incompresibles[6]​.

LZMA utiliza un algoritmo de compresión por diccionario (una variante de LZ77 con diccionarios de gran tamaño y soporte especial para distancias de coincidencia utilizadas repetidamente), cuya salida se codifica después con un Rango de codificación, utilizando un modelo complejo para hacer una predicción de probabilidad de cada bit.

El compresor de diccionario encuentra coincidencias utilizando sofisticadas estructuras de datos de diccionario, y produce un flujo de símbolos literales y referencias de frases, que es codificado bit a bit por el codificador de rango: son posibles muchas codificaciones, y se utiliza un algoritmo de Programación dinámica para seleccionar una óptima bajo ciertas aproximaciones.