LZMA

LZMA, pour Lempel-Ziv-Markov chain algorithm, est un algorithme de compression de données sans perte en développement jusqu'à 2001 et utilisé dans le format 7z du programme 7-Zip, StuffitX et quelques autres archiveurs, ainsi que par les commandes dédiées à la compression de données, xz et lzma. Il utilise une compression avec dictionnaire assez similaire au LZ77 et offre un fort taux de compression (en général plus fort que le Bzip2) et une taille variable de dictionnaire de compression (jusqu'à 4 Go). Outre son taux de compression plus élevé, il a le double avantage d'être plus rapide que bzip2 pour les taux de compression faible, mais surtout d'être plus rapide que celui-ci lors de la décompression et à un taux de compression supérieur. En revanche, il a l'inconvénient d'être très lent et gourmand en mémoire durant la compression avec des taux de compression élevés. Lors de l'utilisation des taux de compression les plus forts (-9 et -e), il nécessite 311 Mio de RAM pour la compression et 33 Mio de RAM pour la décompression. Une nouvelle version de LZMA, LZMA2, le remplace dans le format XZ, appelé à remplacer le format .lzma (apportant de nouvelles fonctionnalités, notamment la vérification d'intégrité). 7-Zip supporte le LZMA2 depuis la version 9.04 beta (sortie le 30 mai 2009) et en a fait le format de compression par défaut depuis la version 9.30 alpha (sortie le 26 octobre 2012). WinRAR permet la décompression des archives 7z utilisant le LZMA2 depuis la version 3.91 (sortie le 15 décembre 2009).