Ziv-Lempel Data Compression

Free registration required

Executive Summary

Large text or graphics files are often compressed in order to save storage space or to speed up transmission when the file is shipped. Most operating systems have compression utilities, and some file transfer programs automatically compress, ship, and uncompress the file, without user intervention. However, a popular compression method due to Ziv-Lempel has an efficient implementation using suffix trees, providing another illustration of their utility.

  • Format: PDF
  • Size: 73.7 KB