Analysis of Lempel-Ziv'78 for Markov Sources

DOI10.4230/LIPICS.AOFA.2020.15MaRDI QIDQ5874414zbMATH OpenOpenAlexFDO

Authors Wojciech Szpankowski, Philippe Jacquet

Publication date 7 February 2023

Full work available at URL https://hal.science/hal-03139593

zbMATH Keywords

large deviationsanalytic combinatoricsLempel-Ziv algorithmdigital search treesdepoissonization

Mathematics Subject Classification ID

Analysis of algorithms (68W40)

Cited in

(2)

• Analysis of radix selection on Markov sources
• Average profile of the Lempel-Ziv parsing scheme for a Markovian source

This page was built for publication: Analysis of Lempel-Ziv'78 for Markov Sources

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