Title :
The effect of flexible parsing for dynamic dictionary-based data compression
Author :
Matias, Y. ; Rajpoot, Nasir
Author_Institution :
Dept. of Comput. Sci., Tel Aviv Univ.
Abstract :
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
Keywords :
data compression; data structures; dictionary-based data compression; dynamic data compression; fingerprint-based data structure; flexible parsing; greedy parsing; linear-time implementation; performance evaluation; single-step lookahead; Bioinformatics; Compression algorithms; Computer science; Data compression; Data structures; Dictionaries; Electrical capacitance tomography; Fingerprint recognition; Fingers; Heuristic algorithms; Mathematics;
Conference_Titel :
Data Compression Conference, 1999. Proceedings. DCC '99
Conference_Location :
Snowbird, UT
Print_ISBN :
0-7695-0096-X
DOI :
10.1109/DCC.1999.755673
