LZ78 compression

LZ78 compression

A substitutional compression scheme which works by enteringphrases into a dictionary and then, when a reoccurrence ofthat particular phrase is found, outputting the dictionaryindex instead of the phrase. Several algorithms are basedon this principle, differing mainly in the manner in whichthey manage the dictionary.

The most well-known Lempel-Ziv scheme is Terry Welch'sLempel-Ziv Welch variant of LZ78.

[comp.compression FAQ].