Lempel - Ziv - Oberhumer

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare

Lempel - Ziv - Oberhumer ( LZO ) este un algoritm de compresie a datelor fără pierderi orientat spre viteza de decompresie. [1]

Operațiune

Biblioteca LZO implementează o serie de algoritmi cu următoarele caracteristici:

  • rata de compresie similară cu algoritmul DEFLATE
  • decompresie foarte rapidă
  • necesită tampon suplimentar în timpul compresiei (8 kB sau 64 kB, în funcție de nivelul de compresie)
  • nu necesită memorie suplimentară pentru decompresie în afară de tampoanele de citire și scriere
  • permite utilizatorului să echilibreze între viteză și raportul de compresie fără a afecta viteza de decompresie

Implementări

O implementare gratuită este lzop. Biblioteca originală este scrisă în ANSI C și a fost publicată în 1996 de Markys FXJ Oberhumer sub GNU GPL . Alte versiuni ale LZO sunt disponibile pentru Perl , Python și Java . Mai multe implementări ale LZO funcționează în mediile Win32 , AIX , ConvexOS, IRIX , Mac OS , Palm OS , PlayStation , Nintendo 64 , Wii , Solaris , SunOS, TOS (Atari ST), Linux și VxWorks . LZO este una dintre opțiunile de compresie încorporate în sistemele de fișiere btrfs și SquashFS .

Notă

  1. ^ Bibliotecă de comprimare a datelor în timp real LZO , pe oberhumer.com (arhivată din adresa URL originală la 25 iunie 2012) .
Adus de la „ https://it.wikipedia.org/w/index.php?title=Lempel–Ziv–Oberhumer&oldid=122037936 ”