LZO
LZO est une bibliothèque de compression ultra-rapide de Markus Oberhumer, avec une décompression extrêmement rapide et une empreinte de code réduite, largement utilisée dans les systèmes embarqués et les images de démarrage.
Objectif
Fournit une compression sans perte rapide là où la vitesse de décompression est critique, comme le démarrage du noyau et les systèmes embarqués.
Mécanisme
C'est une variante LZ77 utilisant un codage de correspondance minimal et une alternative fixe au codage de Huffman, optimisée pour que le décodage soit une pure boucle de copie. Le taux est inférieur à gzip, mais la décompression est plusieurs fois plus rapide.
Cas d’usage
- initramfs du noyau Linux
- Micrologiciels embarqués
- Scénarios de décompression temps réel