LZFSE
LZFSE est un algorithme de compression de données sans perte rendu public par Apple en 2016. Il s'agit aussi de l'implémentation de référence en C de cet algorithme.
Caractéristiques[modifier | modifier le code]
LZFSE mêle un algorithme de compression par dictionnaire de type LZ77 et un codage entropique de type tANS (ou FSE).
Il est conçu pour offrir des ratios de compression comparables à ceux proposés par l'algorithme deflate (Zip, gzip…) en étant beaucoup plus rapide, tant à la compression qu'à la décompression, et moins en ressources et en électricité. Il est ainsi comparable à Brotli et Zstandard, dont il est contemporain.
Utilisations[modifier | modifier le code]
LZFSE est utilisé dans la bibliothèque de compression de données distribuée par Apple à partir de OS X 10.11 et d'iOS 9.
Licence[modifier | modifier le code]
L'implémentation de référence en langage C de l'algorithme est distribuée sous licence BSD.
