

Preprint 86/2014
Sequential Recurrence-Based Multidimensional Universal Source Coding of Lempel-Ziv Type
Tyll Krüger, Guido Montúfar, Ruedi Seiler, and Rainer Siegmund-Schultze
Contact the author: Please use for correspondence this email.
Submission date: 19. Aug. 2014
Pages: 11
Bibtex
MSC-Numbers: 68P30
Download full preprint: PDF (584 kB)
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 ℤ≥0d to the entropy, in the limit.