Contents

1 How it works?

• We replace strings by code-words of less length.
• Strings are searched in a dictionary and the sequence of positions of the strings in the dictionary form the code-strem.

2 Most text compressors uses string encoding!

• Examples: compress, gzip, WinZip and WinRar.
• Typical compression ratios of 2:1, lossless encoding, low memory requirements and high speed.

3 String encoders

1. LZ77.
2. LZSS.
3. LZ78.
4. LZW