Lempel Ziv

From Biowiki
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