LZ4
LZ4 est à la fois un algorithme et un logiciel libre de compression de données sans perte développé depuis 2011 par Yann Collet (également connu sous le pseudonyme « Cyan »), notamment axé sur la rapidité de décompression.
Dernière version | 1.9.3 ()[1] |
---|---|
Dépôt | github.com/lz4/lz4 |
Assurance qualité | Intégration continue |
Écrit en | C |
Type |
Logiciel de compression de données Algorithme de compression de données (d) |
Licence | BSD 2-clauses (d) et Licence publique générale GNU version 2 |
Site web | lz4.github.io/lz4 |
Il s'agit aussi de l'implémentation de référence en C de cet algorithme.
Caractéristiques
LZ4 est un algorithme de type LZ77, c'est-à-dire de compression par dictionnaire avec fenêtre glissante.
Il est conçu pour être extrêmement rapide, tant à la compression qu'à la décompression, aux dépens du ratio de compression. Il est ainsi comparable à LZO, FastLZ, QuickLZ ou Snappy.
Utilisations
LZ4 est utilisé dans des contextes variés, notamment le noyau Linux, le système de fichiers ZFS, le framework de calcul distribué Hadoop ou l'index Lucene.
Il existe des interfaces vers de nombreux langages, tels que Java, Python.
Licence
L'implémentation de référence en langage C de l'algorithme est distribuée sous licence BSD.
Annexes
Liens externes
- Portail de l’informatique
- Portail des logiciels libres