Enhancements To Ziv-Lempel Data-Compression

C Rogers,Cd Thomborson
DOI: https://doi.org/10.1109/CMPSAC.1989.65102
1989-01-01
Abstract:A description is given of several modifications to the Ziv-Lempel data compression scheme that improve its compression ratio at a moderate cost in run time (J. Ziv, A. Lempel, 1976, 1977, 1978). The best algorithm reduces the length of a typical compressed text file by about 25%. The enhanced coder compresses approximately 2000 bytes of text every second before optimization, making it fast enough for regular use
What problem does this paper attempt to address?