The Effect of Flexible Parsing for Dynamic Dictionary Based Data Compression

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.

• Type: Conference
• Year: 1999
• Where: DCC
• Authors: Yossi Matias, Nasir Rajpoot, Süleyman Cenk Sahinalp
• Keywords: Computer Graphics, DCC 1999, Flexible Parsing, Greedy Parsing, Single Step Lookahead