The Effect of Flexible Parsing for Dynamic Dictionary Based Data Compression

  • Authors:

  • Yossi Matias;Nasir Rajpoot;Süleyman Cenk Sahinalp

  • Affiliations:

  • -;-;-

  • Venue:
  • DCC '99 Proceedings of the Conference on Data Compression
  • Year:
  • 1999

Quantified Score

Hi-index 0.01

Visualization

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.