The Effect of Flexible Parsing for Lempel-Ziv Dictionary Compression

Matias Y, Rajpoot N, Sahinalp SC.
29 March 1999
Proc. of Data Compression Conference 1999, 238-246
Presented at DCC’09 (Data Compression Conference), Snowbird, Utah, USA, March 29-31

Abstract

We report on the performance evaluation of greedy parsing with a single step lookahead, denoted as flexible parsing. We also introduce a new finger-print based data structure which enables efficient, linear time implementation.