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 - https://www.scopus.com/pages/publications/0032647603
U2 - 10.1109/dcc.1999.755673
DO - 10.1109/dcc.1999.755673
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.conferencearticle???
AN - SCOPUS:0032647603
SN - 1068-0314
SP - 238
EP - 246
JO - Proceedings of the Data Compression Conference
JF - Proceedings of the Data Compression Conference
T2 - Proceedings of the 1999 Data Compression Conference, DCC-99
Y2 - 29 March 1999 through 31 March 1999
ER -