Data Compression


Criteria

Survey Formats

Basics

Compression Methods

Shannon-Fano

Huffman

Lempel-Ziv (LZ)

LZ77

LZSS

LZ78

LZW

Arithmetic Coding

Run Length Encoding

Burrows-Wheeler (BWT)

Implementations

Data Formats


Glossary

Index


Download


www.BinaryEssence.com

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 77 (LZ77)

[Lempel-Ziv-Storer-Szymanski (LZSS)] Lempel-Ziv-Storer-Szymanski (LZSS)


[Lempel-Ziv 78 (LZ78)] Lempel-Ziv 78 (LZ78)

[Lempel-Ziv-Welch (LZW)] 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] Deflate

[Deflate64™] Deflate64™


 <   ^   > 

GZIP []

ZIP []

Survey Compression Methods Huffman Coding Lempel-Ziv-77 (LZ77)