DocumentCode
2398596
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
fYear
1995
fDate
28-30 Mar 1995
Firstpage
302
Lastpage
311
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 1995. DCC '95. Proceedings
Conference_Location
Snowbird, UT
ISSN
1068-0314
Print_ISBN
0-8186-7012-6
Type
conf
DOI
10.1109/DCC.1995.515520
Filename
515520
Link To Document