Universally typical sets for ergodic sources of multidimensional data

MaRDI QIDQ5409920zbMATH OpenFDO

Authors Guido Montúfar, Rainer Siegmund-Schultze, Tyll Krueger, Ruedi Seiler

Publication date 15 April 2014

Full work available at URL http://www.kybernetika.cz/content/2013/6/868

zbMATH Keywords

asymptotic equipartition propertyergodic theoryuniversal coding

Mathematics Subject Classification ID

Sampling theory, sample surveys (62D05) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Coding theorems (Shannon theory) (94A24)

Recommendations

• On typical encodings of multivariate ergodic sources.
• scientific article; zbMATH DE number 3847300
• Some asymptotic properties of the entropy of a stationary ergodic data source with applications to data compression
• The rate-distortion dimension of sets and measures
• Universal almost sure data compression

Cites work

• A generalized Shannon-McMillan theorem for the action of an amenable group on a probability space
• A Mathematical Theory of Communication
• A universal algorithm for sequential data compression
• Compression of individual sequences via variable-rate coding
• Correction Notes: Correction to "The Individual Ergodic Theorem of Information Theory"
• How sampling reveals a process
• scientific article; zbMATH DE number 3978974 (Why is no real title available?)
• scientific article; zbMATH DE number 3640589 (Why is no real title available?)
• scientific article; zbMATH DE number 918233 (Why is no real title available?)
• Pointwise theorems for amenable groups.
• The Basic Theorems of Information Theory
• The Shannon-McMillan theorem for ergodic quantum lattice systems
• The Shannon-McMillan-Breiman theorem for a class of amenable groups

Cited in

(2)

• Brudno's theorem for \(\mathbb{Z}^d\) (or \(\mathbb{Z}_+^d\)) subshifts
• On typical encodings of multivariate ergodic sources.

This page was built for publication: Universally typical sets for ergodic sources of multidimensional data

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5409920)