First page Back Continue Last page Overview Graphics
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