Effect of flexible parsing for dynamic dictionary based data compression

Yossi Matias*, Nasir Rajpoot, Suleyman Cenk Sahinalp

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

Abstract

In the context of the LZW dictionary construction, denoted as LZW-flexible parsing (LZW-FP), it is demonstrated that optimality of FP translates into considerable improvement over greedy parsing in practice. A new data structure based on Karp-Rabin fingerprints is introduced to efficiently implement FP.

Original languageEnglish
Pages (from-to)238-246
Number of pages9
JournalProceedings of the Data Compression Conference
DOIs
StatePublished - 1999
EventProceedings of the 1999 Data Compression Conference, DCC-99 - Snowbird, UT, USA
Duration: 29 Mar 199931 Mar 1999

Fingerprint

Dive into the research topics of 'Effect of flexible parsing for dynamic dictionary based data compression'. Together they form a unique fingerprint.

Cite this