LZ4

Algorithme de compression
LZ4

Informations
Dernière version 1.9.4 ()[1]Voir et modifier les données sur Wikidata
Dépôt github.com/lz4/lz4Voir et modifier les données sur Wikidata
Assurance qualité Intégration continueVoir et modifier les données sur Wikidata
Écrit en CVoir et modifier les données sur Wikidata
Type Logiciel de compression de données
Algorithme de compression de données (d)Voir et modifier les données sur Wikidata
Licence BSD 2-clauses (en) et licence publique générale GNU version 2Voir et modifier les données sur Wikidata
Site web lz4.orgVoir et modifier les données sur Wikidata

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.

Il s'agit aussi de l'implémentation de référence en C de cet algorithme.

Caractéristiques modifier

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 modifier

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 modifier

L'implémentation de référence en langage C de l'algorithme est distribuée sous licence BSD.

Annexes modifier

Articles connexes modifier

Liens externes modifier