• Create BookmarkCreate Bookmark
  • Create Note or TagCreate Note or Tag
  • PrintPrint
Share this Page URL
Help

Chapter 18. Compressing the Web > Text Compression Algorithms

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)


PREVIEW

                                                                          

Not a subscriber?

Start A Free Trial


  
  • Creative Edge
  • Create BookmarkCreate Bookmark
  • Create Note or TagCreate Note or Tag
  • PrintPrint