The effect of flexible parsing for dynamic dictionary-based data compression

DOI10.1145/945394.945404MaRDI QIDQ5269374zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Y. Matias, Nasir M. Rajpoot, Cenk Sahinalp

Publication date 15 June 2017

Published in ACM Journal of Experimental Algorithmics (Search for Journal in Brave)

Full work available at URL http://wrap.warwick.ac.uk/61078/7/WRAP_Rajpoot_dcc99.pdf

Mathematics Subject Classification ID

Data structures (68P05) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Algorithms on strings (68W32)

Recommendations

• Dictionary-symbolwise flexible parsing
• scientific article; zbMATH DE number 1305530
• Dictionary-symbolwise flexible parsing
• On parsing optimality for dictionary-based text compression -- the \texttt{Zip} case
• Note on the greedy parsing optimality for dictionary-based text compression

Cited in

(10)

• On optimal parsing for LZ78-like compressors
• Note on the greedy parsing optimality for dictionary-based text compression
• Reducing coding redundancy in LZW
• LZRR: LZ77 parsing with right reference
• Dictionary-symbolwise flexible parsing
• scientific article; zbMATH DE number 2182423 (Why is no real title available?)
• On parsing optimality for dictionary-based text compression -- the \texttt{Zip} case
• scientific article; zbMATH DE number 1305530 (Why is no real title available?)
• The relationship between greedy parsing and symbolwise text compression
• Dictionary-symbolwise flexible parsing

This page was built for publication: The effect of flexible parsing for dynamic dictionary-based data compression

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5269374)