Lempel Ziv

From Biowiki
Revision as of 23:42, 1 January 2017 by Move page script (talk | contribs) (Move page script moved page LempelZiv to Lempel Ziv: Rename from TWiki to MediaWiki style)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Lempel-Ziv algorithm: a lossless data compression algorithm using a shorthand for repeated substrings. Lempel Ziv77 (LZ77) uses a sliding window; later versions used a forward-scanning dictionary.

See Wikipedia:LZW.

-- TWiki Guest - 28 Sep 2006