The effect of flexible parsing for dynamic dictionary-based data compression

Y. Matias, N. Rajpoot, S.C. Sahinalp
1999 Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096)  
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.
doi:10.1109/dcc.1999.755673 dblp:conf/dcc/MatiasRS99 fatcat:pfuutdfnbvh2bonp3fb6yawkfu