Entropy and data compression schemes
From MaRDI portal
Publication:4034433
DOI10.1109/18.179344zbMath0764.94003OpenAlexW2152755776WikidataQ105584728 ScholiaQ105584728MaRDI QIDQ4034433
Benjamin Weiss, Donald S. Ornstein
Publication date: 16 May 1993
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/18.179344
Related Items (74)
Local dimensions for Poincaré recurrences ⋮ Coalescence and meeting times on \(n\)-block Markov chains ⋮ Entrance time and Rényi entropy ⋮ Diophantine properties of iets and general systems: quantitative proximality and connectivity ⋮ Zero-one law of Hausdorff dimensions of the recurrent sets ⋮ String matching bounds via coding ⋮ Intermittent estimation of stationary time series ⋮ BIAS REDUCTION OF THE NEAREST NEIGHBOR ENTROPY ESTIMATOR ⋮ The upper capacity topological entropy of free semigroup actions for certain non-compact sets ⋮ The recurrence time for irrational rotations ⋮ Matching strings in encoded sequences ⋮ Entry times distribution for dynamical balls on metric spaces ⋮ Skew products, quantitative recurrence, shrinking targets and decay of correlations ⋮ Compression and entropy ⋮ The multifractal spectra for the recurrence rates of beta-transformations ⋮ Exponential law for random subshifts of finite type ⋮ Some remarks on the notion of Bohr chaos and invariant measures ⋮ Convergence of recurrence of blocks for mixing processes ⋮ Random subshifts of finite type ⋮ Hausdorff dimensions of recurrent and shrinking target sets under Lipschitz functions for expanding Markov maps ⋮ Recurrence times, waiting times and universal entropy production estimators ⋮ Return-time -spectrum for equilibrium states with potentials of summable variation ⋮ On optimal parsing for LZ78-like compressors ⋮ Quantitative Poincaré recurrence in continued fraction dynamical system ⋮ The first return time properties of an irrational rotation ⋮ Quantitative recurrence properties and homogeneous self-similar sets ⋮ The multifractal spectra of certain planar recurrence sets in the continued fraction dynamical system ⋮ Generalized dimensions, large deviations and the distribution of rare events ⋮ Dimensions of recurrent sets in \(\beta\)-symbolic dynamics ⋮ Quantitative Uniform Hitting in Exponentially Mixing Systems ⋮ The spectrum of Poincaré recurrence ⋮ Topological and almost Borel universality for systems with the weak specification property ⋮ Unnamed Item ⋮ The waiting spectra of the sets described by the quantitative waiting time indicators ⋮ Thin annuli property and exponential distribution of return times for weakly Markov systems ⋮ Relative entropy via non-sequential recursive pair substitution ⋮ On processes which cannot be distinguished by finite observation ⋮ Entry and return times distribution ⋮ Central limit theorem behavior in the skew tent map ⋮ Recurrence rates for observations of flows ⋮ Generic continuous spectrum for ergodic Schrödinger operators ⋮ On the recurrence rates of continued fractions ⋮ The global statistics of return times: Return time dimensions versus generalized measure dimensions ⋮ FLUCTUATIONS OF THE METRIC ENTROPY FOR MIXING MEASURES ⋮ Recurrence speed of multiples of an irrational number. ⋮ Diophantine approximation by orbits of expanding Markov maps ⋮ ON THE STATISTICAL DISTRIBUTION OF FIRST-RETURN TIMES OF BALLS AND CYLINDERS IN CHAOTIC SYSTEMS ⋮ Return time complexity of Sturmian sequences ⋮ Statistics of Poincaré recurrences for a class of smooth circle maps ⋮ Quantitative recurrence in two-dimensional extended processes ⋮ Dimension of sets of sequences defined in terms of recurrence of their prefixes ⋮ Estimation of muscle spindle information rate by pattern matching and the effect of gamma system activity on parallel spindles ⋮ Ergodic universality of some topological dynamical systems ⋮ Best approximation of orbits in iterated function systems ⋮ Non-parametric change-point estimation using string matching algorithms ⋮ On universal algorithms for classifying and predicting stationary processes ⋮ Pressure and escape rates for random subshifts of finite type ⋮ Correlation decay and recurrence asymptotics for some robust nonuniformly hyperbolic maps ⋮ Sharp error terms for return time statistics under mixing conditions ⋮ Optimal data compression algorithm ⋮ AN INTRODUCTION TO QUANTITATIVE POINCARÉ RECURRENCE IN DYNAMICAL SYSTEMS ⋮ Universal Data Compression Algorithm Based on Approximate String Matching ⋮ Eulerian entropy and non-repetitive subword complexity ⋮ A Central Limit Theorem for Non-Overlapping Return Times ⋮ Return times, recurrence densities and entropy for actions of some discrete amenable groups ⋮ More on recurrence and waiting times ⋮ Entropy inequalities for semigroup actions ⋮ Restricted sensitivity, return time and entropy in Feldman–Katok and mean metrics ⋮ The almost sure invariance principle for beta-mixing measures ⋮ THE CENTRAL LIMIT THEOREM FOR UNIFORMLY STRONG MIXING MEASURES ⋮ TOPOLOGICAL PRESSURE OF POINCARÉ RECURRENCE SET ⋮ Some remarks on filtering and prediction of stationary processes ⋮ Entropy structure ⋮ The first return time test of pseudorandom numbers
This page was built for publication: Entropy and data compression schemes
