Corpus ID: 13442919

Universally typical sets for ergodic sources of multidimensional data

  title={Universally typical sets for ergodic sources of multidimensional data},
  author={T. Kr{\"u}ger and Guido Mont{\'u}far and R. Seiler and R. Siegmund-Schultze},
  • T. Krüger, Guido Montúfar, +1 author R. Siegmund-Schultze
  • Published 2013
  • Mathematics, Computer Science
  • Kybernetika
  • We lift important results of the theory of samples of discrete ergodic information sources to the multidimensional setting. We use the technique of packings and coverings with multidimensional windows in entropy estimation and universal lossless compression. In particular, we construct sequences of multidimensional array sets which, in the limit, build the generated samples of any ergodic source of entropy rate below an h0 with probability 1 and whose cardinality grows at most at exponential… CONTINUE READING
    2 Citations

    Figures and Topics from this paper.

    Sequential Recurrence-Based Multidimensional Universal Source Coding of Lempel-Ziv Type
    Brudno's theorem for Zd (or ) subshifts


    Compression of two-dimensional data
    • 187
    • PDF
    Compression of individual sequences via variable-rate coding
    • 3,379
    • PDF
    The Shannon-McMillan theorem for ergodic quantum lattice systems
    • 54
    • PDF
    A universal algorithm for sequential data compression
    • 5,198
    • PDF
    How Sampling Reveals a Process
    • 110
    The Shannon-McMillan-Breiman theorem for a class of amenable groups
    • 102
    • Highly Influential
    Pointwise theorems for amenable groups
    • 268
    • PDF
    The Ergodic Theory of Discrete Sample Paths
    • 316
    • Highly Influential
    • PDF
    A Mathematical Theory of Communication
    • 42,462
    • Highly Influential
    • PDF
    Elements of Information Theory
    • 39,804
    • PDF