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.

Saved in:
Bibliographic Details
Published inProceedings DCC'99 Data Compression Conference (Cat. No. PR00096) pp. 238 - 246
Main Authors Matias, Y., Rajpoot, N., Sahinalp, S.C.
Format Conference Proceeding
LanguageEnglish
Published IEEE 1999
Subjects
Data structures
Fingerprint recognition
Online AccessGet full text

Cover

More Information
Summary: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.
ISBN:9780769500966
076950096X
ISSN:1068-0314
2375-0359
DOI:10.1109/DCC.1999.755673