LZMA
LZMA es el algoritmo Lempel-Ziv más codificación por rangos que Igor Pavlov creó para 7z, usando un diccionario grande y modelos de probabilidad sofisticados para comprimir mejor que bzip2.
Propósito
Entrega ratios de compresión altos a velocidades razonables; es el algoritmo central de 7z, XZ y el SDK de LZMA.
Mecanismo
Tras el emparejamiento por ventana deslizante de LZ77 (diccionario grande más búsqueda de coincidencias repetidas), los símbolos (distancia, longitud, literal) se codifican con un codificador de rango binario basado en contexto. Los modelos de probabilidad se actualizan de forma adaptativa y se modelan de manera independiente por tipo de símbolo.
Casos de uso
- Formatos 7z / XZ
- Archivado de alta compresión
- Compresión de firmware embebido