Effect of flexible parsing for dynamic dictionary based data compression

Yossi Matias; Nasir Rajpoot; Suleyman Cenk Sahinalp

doi:10.1109/dcc.1999.755673

Effect of flexible parsing for dynamic dictionary based data compression

Yossi Matias^*, Nasir Rajpoot, Suleyman Cenk Sahinalp

^*Corresponding author for this work

School of Computer Science

Research output: Contribution to journal › Conference article › peer-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 language	English
Pages (from-to)	238-246
Number of pages	9
Journal	Proceedings of the Data Compression Conference
DOIs	https://doi.org/10.1109/dcc.1999.755673
State	Published - 1999
Event	Proceedings of the 1999 Data Compression Conference, DCC-99 - Snowbird, UT, USA Duration: 29 Mar 1999 → 31 Mar 1999

Access to Document

10.1109/dcc.1999.755673

Cite this

@article{941dc154881b461a82449738daf30909,

title = "Effect of flexible parsing for dynamic dictionary based data compression",

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.",

author = "Yossi Matias and Nasir Rajpoot and Sahinalp, {Suleyman Cenk}",

year = "1999",

doi = "10.1109/dcc.1999.755673",

language = "אנגלית",

pages = "238--246",

journal = "Proceedings of the Data Compression Conference",

issn = "1068-0314",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "null ; Conference date: 29-03-1999 Through 31-03-1999",

}

TY - JOUR

T1 - Effect of flexible parsing for dynamic dictionary based data compression

AU - Matias, Yossi

AU - Rajpoot, Nasir

AU - Sahinalp, Suleyman Cenk

PY - 1999

Y1 - 1999

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0032647603&partnerID=8YFLogxK

U2 - 10.1109/dcc.1999.755673

DO - 10.1109/dcc.1999.755673

M3 - מאמר מכנס

AN - SCOPUS:0032647603

SP - 238

EP - 246

JO - Proceedings of the Data Compression Conference

JF - Proceedings of the Data Compression Conference

SN - 1068-0314

Y2 - 29 March 1999 through 31 March 1999

ER -

Effect of flexible parsing for dynamic dictionary based data compression

Abstract

Access to Document

Other files and links

Fingerprint

Cite this