DocumentCode
2684683
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.
fYear
1999
fDate
29-31 Mar 1999
Firstpage
238
Lastpage
246
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 1999. Proceedings. DCC '99
Conference_Location
Snowbird, UT
ISSN
1068-0314
Print_ISBN
0-7695-0096-X
Type
conf
DOI
10.1109/DCC.1999.755673
Filename
755673
Link To Document