Zstandard (zstd)
Zstandard (zstd) est l'algorithme de compression moderne développé par Facebook, dépassant zlib tant en vitesse qu'en ratio, avec une gamme extrêmement large de niveaux de compression et des dictionnaires entraînés.
Objectif
Sert de remplacement généraliste à zlib et gzip, offrant un meilleur compromis vitesse-ratio à chaque niveau, avec des dictionnaires pré-entraînés pour améliorer la compression des petites données.
Mécanisme
Une variante LZ77 (codage entropique à états finis FSE avec repli Huffman) plus une grande fenêtre glissante et un dictionnaire optionnel. Le FSE s'approche davantage du taux d'entropie que Huffman à vitesse comparable.
Cas d’usage
- Compression de systèmes de fichiers
- Compression de pages de bases de données
- Archivage de fichiers généraliste