LZW Compression
Invented by Ziv and Lempel in 1978 and improved upon by Welch in 1984.
Unix compress and GIF are based on LZW
In LZW both encoder and decoder share the same indexes of the symbol alphabet ahead of time.
- For standard symbols sets like ASCII this is no problem.