English

Sequential Recurrence-Based Multidimensional Universal Source Coding of Lempel-Ziv Type

Information Theory 2014-08-20 v1 math.IT

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 Z0d\mathbb{Z}_{\geq0}^d to the entropy, in the limit.

Keywords

Cite

@article{arxiv.1408.4433,
  title  = {Sequential Recurrence-Based Multidimensional Universal Source Coding of Lempel-Ziv Type},
  author = {Tyll Krueger and Guido Montufar and Ruedi Seiler and Rainer Siegmund-Schultze},
  journal= {arXiv preprint arXiv:1408.4433},
  year   = {2014}
}

Comments

9 pages, 4 figures, 3 algorithms

R2 v1 2026-06-22T05:33:51.283Z