Lempel-Ziv-Oberhumer
616040
31596374
2008-07-15T13:25:55Z
90.54.145.171
'''Lempel-Ziv-Oberhumer''' ('''LZO''') est un [[Algorithmique|algorithme]] de [[compression de données]] se focalisant sur la vitesse de décompression. LZO est l'abréviation de ''[[Abraham Lempel|Lempel]]-[[Jacob Ziv|Ziv]]-[[Markus F.X.J. Oberhumer|Oberhumer]]''. Il s'agit comme toute la série des LZ ([[LZ77]], [[LZW]], [[LZMA]]...) d'un algorithme sans pertes à dictionnaire.
Un des [[logiciels libres]] l'implémentant est [[lzop]]. La bibliothèque originale, écrite en [[C (langage)|C]], est distribuée sous les termes de la [[Licence publique générale GNU]]. D'autres versions sont disponibles pour les langages [[Perl (langage)|Perl]], [[Python (langage)|Python]] et [[Java (langage)|Java]]. La licence du code est détenue par [[Markus F.X.J. Oberhumer]].
Les bibliothèques LZO implémentent de nombreux algorithmes ayant les caractéristiques suivantes :
* décompression simple et rapide
* compression relativement rapide
* ne requiert que 64 ko de mémoire pour la décompression
* plusieurs niveau de compression (dont un ne nécessitant que 8 ko de mémoire)
LZO est un algorithme de compression par bloc - il compresse et décompresse un bloc de données. La taille des blocs doit être la même lors de la compression et de la décompression.
Comme tous les algorithmes à dictionnaire, LZO compresse les données en les comparant à un dictionnaire. Il produit ainsi de bons résultats sur des données fortement redondantes et des résultats acceptables sur des données difficilement compressibles. Lors du traitement de données incompressibles, LZO ne rajoute qu'un maximum de 16 octets par [[kibioctet]] traité.
LZO fonctionne sur des plateformes aussi diverses que : [[AIX]], [[ConvexOS]], [[Dreamcast]], [[IRIX]], [[Mac OS]], [[Palm OS]], [[Playstation]], [[Solaris (informatique)|Solaris]], [[SunOS]]...
== Liens externes ==
* [http://www.oberhumer.com http://www.oberhumer.com] : site officiel de Markus F.X.J. Oberhumer
* [http://www.lzop.org http://www.lzop.org] : site du logiciel lzop
[[Catégorie:Algorithme de compression sans perte]]
[[de:Lempel-Ziv-Oberhumer]]
[[en:Lempel-Ziv-Oberhumer]]
[[ru:LZO]]
[[sl:LZO]]
[[zh:LZO]]