Text Compression Algorithms

There are three major approaches to text compression:

• Dictionary-based (LZ stands for Lempel and Ziv)

• Block sorting-based (BWT, or Burrows-Wheeler Transform)

• Symbol probability prediction-based (PPM, or Prediction by Partial Matching)