A normal sequence compressed by PPM* but not by Lempel-Ziv 78

DOI10.1007/978-3-030-67731-2_28zbMath1490.68091arXiv2009.04827OpenAlexW3083961539MaRDI QIDQ831838

Philippe Moser, Liam Jordon

Publication date: 24 March 2022

Full work available at URL: https://arxiv.org/abs/2009.04827

zbMATH Keywords

normalityLempel-Zivprediction by partial matching

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Normality and automata
• Finite-state dimension
• Normal numbers and finite automata
• Normality and two-way automata
• Endliche Automaten und Zufallsfolgen
• On the Difference Between Finite-State and Pushdown Depth
• Compression of individual sequences via variable-rate coding
• A problem in arrangements
• Feasible Depth

This page was built for publication: A normal sequence compressed by PPM* but not by Lempel-Ziv 78