
Lempel-Ziv Coding (LZ)
A variety of compression methods is based on the fundamental work of Abraham Lempel and Jacob Ziv. Their original algorithms are generally denoted as LZ77 and LZ78. A variety of derivates were introduced in the meantime.
It is common practice to add the first letter of the person's name that had invented the extended format:
[ ] Lempel-Ziv 77 (LZ77)
[ ] Lempel-Ziv-Storer-Szymanski (LZSS)
[ ] Lempel-Ziv 78 (LZ78)
[ ] Lempel-Ziv-Welch (LZW)
In particular the Deflate procedures basing on LZ77 have been established in practical applications. Deflate is an essential part of GZIP and ZIP.
[ ] Deflate
[ ] Deflate64
|
< ^ >
|
GZIP [ ]
ZIP [ ]
|
|