On optimal parsing for LZ78-like compressors
type: Item
instance of: scholarly article
title: On optimal parsing for LZ78-like compressors
zbMATH Open document ID: 1387.68306
author: Salvatore Aronica
author: Alessio Langiu
author: Francesca Marzi
author: Salvatore Mazzola
author: Filippo Mignosi
published in: Theoretical Computer Science
publication date: 2018-02-16T00:00:00Z
Mathematics Subject Classification ID: 68W32
Mathematics Subject Classification ID: 68P30
zbMATH DE Number: 6839793
zbMATH Keywords: Lempel-Ziv compression algorithms
zbMATH Keywords: parsing algorithms
zbMATH Keywords: text factorisation
zbMATH Keywords: text compression
zbMATH Keywords: text entropy
zbMATH Keywords: string algorithms
Wikidata QID: Q59279130
MaRDI profile type: Publication
full work available at URL: j.tcs.2017.02.019
OpenAlex ID: W2592523280
cites work: Q4252422
cites work: The Effect of Flexible Parsing for Dynamic Dictionary-Based Data Compression
cites work: On the Limiting Distribution of Lempel-Ziv’78 Redundancy for Memoryless Sources
cites work: Dictionary-symbolwise flexible parsing
cites work: The relationship between greedy parsing and symbolwise text compression
cites work: A universal algorithm for sequential data compression
cites work: Compression of individual sequences via variable-rate coding
cites work: Q4633889
cites work: On parsing optimality for dictionary-based text compression -- the \texttt{Zip} case
cites work: Range Predecessor and Lempel-Ziv Parsing
cites work: Compressing Big Data: When the Rate of Convergence to the Entropy Matters
cites work: Q3413437
cites work: Q5293986
cites work: Dictionary-Symbolwise Flexible Parsing
cites work: Q4053104
cites work: Note on the greedy parsing optimality for dictionary-based text compression
cites work: Asymptotic behavior of the Lempel-Ziv parsing scheme and digital search trees
cites work: Average profile and limiting distribution for a phrase size in the Lempel-Ziv parsing algorithm
cites work: Improved redundancy of a version of the Lempel-Ziv algorithm
cites work: Redundancy of the Lempel-Ziv string matching code
cites work: Entropy and data compression schemes
cites work: On Certain Pathwise Properties of the Sliding-Window Lempel–Ziv Algorithm
cites work: Almost Sure Optimality of Sliding Window Lempel–Ziv Algorithm and Variants Revisited
DBLP publication ID: journals/tcs/AronicaLMMM18
DOI: 10.1016/J.TCS.2017.02.019
description: scientific article; zbMATH DE number 6839793