Title :
Enhancements to Ziv-Lempel data compression
Author :
Rogers, Clyde ; Thomborson, Clark D.
Author_Institution :
Dept. of Comput. Sci., Minnesota Univ., Duluth, MN, USA
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
Keywords :
data compression; programming; word processing; Ziv-Lempel data compression scheme; algorithm; compression ratio; enhanced coder; optimization; run time; typical compressed text file; Arithmetic; Buildings; Computer science; Costs; Data compression; Data structures; Dictionaries; Testing;
Conference_Titel :
Computer Software and Applications Conference, 1989. COMPSAC 89., Proceedings of the 13th Annual International
Conference_Location :
Orlando, FL
Print_ISBN :
0-8186-1964-3
DOI :
10.1109/CMPSAC.1989.65102
