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
string algorithmstext compressionparsing algorithmsLempel-Ziv compression algorithmstext entropytext factorisation
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
