Lempel-Ziv

• Dictionary based encoder

• Lossless

• Replaces phrases with tokens

• Tokens smaller than the phrases

• Converts input stream to compressed output stream

• Doesn't need to see entire data set

• Dictionary is built as it moves through the stream