The effect of flexible parsing for dynamic dictionary-based data compression
Yossi Matias, Nasir Rajpoot, Cenk Sahinalp · 1999
We report on the performance evaluation of greedy parsing with a single-step lookahead, denoted as flexible parsing. We also introduce a new fingerprint-based data structure which enables efficient linear-time implementation.