Lempel – Ziv – Oberhumer - Lempel–Ziv–Oberhumer

LZO
VývojářiMarkus F.X.J. Oberhumer
První vydání20. května 1996; Před 24 lety (1996-05-20)
Stabilní uvolnění
2. 10. / 1. března 2017; před 3 lety (2017-03-01)
Operační systémCross-platform
Typkomprese dat
LicenceGPLv2 nebo komerční
webová stránkawww.oberhumer.com/ opensource/ lzo/

Lempel – Ziv – Oberhumer (LZO) je bezztrátový komprese dat algoritmus která je zaměřena na rychlost dekomprese.[1]

Design

Původní implementace „lzop“, která byla vydána v roce 1996, vyvinul Markus Franz Xaver Johannes Oberhumer na základě dřívějších algoritmů Abraham Lempel a Jacob Ziv. Knihovna LZO implementuje řadu algoritmů s následujícími charakteristikami:[1]

  • vyšší rychlost komprese ve srovnání s DEFLATE komprese
  • velmi rychlá dekomprese
  • vyžaduje další kompresi během komprese (o velikosti 8 kB nebo 64 kB, v závislosti na úrovni komprese)
  • nevyžaduje žádnou další paměť pro dekompresi kromě zdrojových a cílových vyrovnávacích pamětí
  • umožňuje uživateli upravit rovnováhu mezi kompresním poměrem a rychlostí komprese, aniž by to ovlivnilo rychlost dekomprese

LZO podporuje překrývající se kompresi a dekompresi na místě. Jako algoritmus komprese bloků komprimuje a dekomprimuje bloky dat. Velikost bloku musí být stejná pro kompresi i dekompresi. LZO komprimuje blok dat do zápasy (posuvný slovník) a běží neodpovídajících literálů k dosažení dobrých výsledků na vysoce redundantních datech a přijatelně se zabývá nekomprimovatelnými daty, pouze rozšiřuje nekomprimovatelná data maximálně o 1/64 původní velikosti, když se měří přes velikost bloku alespoň 1 kB.

Implementace

Referenční implementace je napsána v ANSI C. a byla zpřístupněna jako svobodný software pod GNU General Public License. The autorská práva kód vlastní Markus F. X. J. Oberhumer. Původně vyšlo v roce 1996. Oberhumer také napsal frontend příkazového řádku s názvem lzop.

Verze LZO jsou k dispozici pro Perl, Krajta a Jáva jazyky. Uvádí se, že fungují různé implementace LZO Win32, AIX, ConvexOS, IRIX, Operační Systém Mac, Palm OS, Play Station, Nintendo 64, Wii, Solaris, SunOS, TOS (Atari ST), Linux a VxWorks.

Linuxové jádro používá implementaci LZO v některých svých funkcích:

Reference

  1. ^ A b "LZO knihovna komprese dat v reálném čase".

externí odkazy