On optimal parsing for LZ78-like compressors

DOI10.1016/J.TCS.2017.02.019zbMath1387.68306DBLPjournals/tcs/AronicaLMMM18OpenAlexW2592523280WikidataQ59279130 ScholiaQ59279130MaRDI QIDQ1698700

Alessio Langiu, Salvatore Aronica, Salvatore Mazzola, Francesca Marzi, Filippo Mignosi

Publication date: 16 February 2018

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2017.02.019

zbMATH Keywords

string algorithmstext compressionparsing algorithmsLempel-Ziv compression algorithmstext entropytext factorisation

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On parsing optimality for dictionary-based text compression -- the \texttt{Zip} case
• Dictionary-symbolwise flexible parsing
• Asymptotic behavior of the Lempel-Ziv parsing scheme and digital search trees
• Note on the greedy parsing optimality for dictionary-based text compression
• Compressing Big Data: When the Rate of Convergence to the Entropy Matters
• On the Limiting Distribution of Lempel-Ziv’78 Redundancy for Memoryless Sources
• Dictionary-Symbolwise Flexible Parsing
• On Certain Pathwise Properties of the Sliding-Window Lempel–Ziv Algorithm
• Entropy and data compression schemes
• A universal algorithm for sequential data compression
• Compression of individual sequences via variable-rate coding
• The relationship between greedy parsing and symbolwise text compression
• Redundancy of the Lempel-Ziv string matching code
• Range Predecessor and Lempel-Ziv Parsing
• Improved redundancy of a version of the Lempel-Ziv algorithm
• Average profile and limiting distribution for a phrase size in the Lempel-Ziv parsing algorithm
• The Effect of Flexible Parsing for Dynamic Dictionary-Based Data Compression
• Almost Sure Optimality of Sliding Window Lempel–Ziv Algorithm and Variants Revisited

This page was built for publication: On optimal parsing for LZ78-like compressors