Lempel–Ziv–Oberhumer (LZO) è un algoritmo di compressione dati senza perdita orientato alla velocità di decompressione.[1]
Funzionamento
[modifica | modifica wikitesto]La libreria LZO implementa una serie di algoritmi con le seguenti caratteristiche:
- velocità di compressione simile all'algoritmo DEFLATE
- decompressione molto veloce
- richiede un buffer aggiuntivo durante la compressione (8 kB or 64 kB, a seconda del livello di compressione)
- non richiede memory aggiuntiva per la decompressione a parte i buffer di lettura e scrittura
- permette all'utente di bilanciare tra velocità e rapporto di compressione senza influenzare la velocità di decompressione
Implementazioni
[modifica | modifica wikitesto]Un'implementazione libera è lzop. La libreria originale è scritta in ANSI C, ed è stata pubblicata nel 1996 da Markys F. X. J. Oberhumer secondo la licenza GNU GPL. Altre versioni di LZO sono disponibili per Perl, Python e Java. Diverse implementazioni di LZO funzionano in ambiente Win32, AIX, ConvexOS, IRIX, Mac OS, Palm OS, PlayStation, Nintendo 64, Wii, Solaris, SunOS, TOS (Atari ST), Linux and VxWorks. LZO è una delle opzioni per la compressione integrata nei file system btrfs e SquashFS.
Voci correlate
[modifica | modifica wikitesto]- LZ4, una variante ottimizzata per la velocità a spese di un minor rapporto di compressione
Riferimenti
[modifica | modifica wikitesto]- ^ LZO real-time data compression library, su oberhumer.com (archiviato dall'url originale il 25 giugno 2012).