Title :
The effect of non-greedy parsing in Ziv-Lempel compression methods
Author :
Horspool, R. Nigel
Author_Institution :
Dept. of Comput. Sci., Victoria Univ., BC, Canada
Abstract :
Most practical compression methods in the LZ77 and LZ78 families parse their input using a greedy heuristic. However the popular gzip compression program demonstrates that modest but significant gains in compression performance are possible if non-greedy parsing is used. Practical implementations for using non-greedy parsing in LZ77 and LZ78 compression are explored and some experimental measurements are presented
Keywords :
data compression; grammars; LZ77; LZ78 families; Ziv-Lempel compression methods; greedy heuristic; gzip compression program; nongreedy parsing effect; Compression algorithms; Computer science; Data compression; Dictionaries; Encoding; Modems; Performance gain;
Conference_Titel :
Data Compression Conference, 1995. DCC '95. Proceedings
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-7012-6
DOI :
10.1109/DCC.1995.515520
