Sequential Recurrence-Based Multidimensional Universal Source Coding of Lempel-Ziv Type
classification
💻 cs.IT
math.IT
keywords
multidimensionalalgorithmalmostarrayscodingcompressesdefineencoder
read the original abstract
We define an algorithm that parses multidimensional arrays sequentially into mainly unrepeated but nested multidimensional sub-arrays of increasing size, and show that the resulting sub-block pointer encoder compresses almost every realization of any finite-alphabet ergodic process on $\mathbb{Z}_{\geq0}^d$ to the entropy, in the limit.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.