The Library
The effect of flexible parsing for dynamic dictionary based data compression
Tools
Matias, Yossi, Rajpoot, Nasir M. (Nasir Mahmood) and Sahinalp, Suleyman Cenk (1999) The effect of flexible parsing for dynamic dictionary based data compression. In: IEEE Data Compression Conference (DCC 1999), Utah, US, 29-31 Mar 1999. Published in: Proceedings. Data Compression Conference, 1999. pp. 238-246. ISSN 076950096X.
|
PDF
WRAP_Rajpoot_dcc99.pdf - Accepted Version - Requires a PDF viewer. Download (308Kb) | Preview |
Official URL: http://dx.doi.org/10.1109/DCC.1999.755673
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.
Item Type: | Conference Item (Paper) | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Library of Congress Subject Headings (LCSH): | Data compression (Computer science) | ||||
Journal or Publication Title: | Proceedings. Data Compression Conference, 1999. | ||||
Publisher: | IEEE | ||||
ISSN: | 076950096X | ||||
Official Date: | 1999 | ||||
Dates: |
|
||||
Page Range: | pp. 238-246 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access | ||||
Date of first compliant deposit: | 28 July 2016 | ||||
Date of first compliant Open Access: | 28 July 2016 | ||||
Conference Paper Type: | Paper | ||||
Title of Event: | IEEE Data Compression Conference (DCC 1999) | ||||
Type of Event: | Conference | ||||
Location of Event: | Utah, US | ||||
Date(s) of Event: | 29-31 Mar 1999 |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year