LZO
LZO ist eine ultraschnelle Kompressionsbibliothek von Markus Oberhumer mit extrem schneller Dekompression und kleinem Code-Footprint, weit verbreitet in Embedded-Systemen und Boot-Images.
Zweck
Bietet schnelle verlustfreie Kompression, wo Dekompressionsgeschwindigkeit kritisch ist, etwa beim Kernel-Boot und in Embedded-Systemen.
Mechanismus
Es ist eine LZ77-Variante mit minimaler Match-Kodierung und fester Alternative zur Huffman-Kodierung, optimiert darauf, dass das Dekodieren eine reine Kopierschleife ist. Die Rate liegt unter der von gzip, aber die Dekompression ist ein Vielfaches schneller.
Anwendungsfälle
- initramfs des Linux-Kernels
- Embedded-Firmware
- Echtzeit-Dekompressionsszenarien