Some asymptotic properties of the entropy of a stationary ergodic data source with applications to data compression
From MaRDI portal
Publication:3472037
DOI10.1109/18.45281zbMATH Open0695.94003OpenAlexW2103756638WikidataQ105584736 ScholiaQ105584736MaRDI QIDQ3472037FDOQ3472037
Authors: Jacob Ziv, Aaron D. Wyner 
Publication date: 1989
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/18.45281
Recommendations
entropydata-compression coding schemesLempel-Ziv data compression algorithmstationary ergodic information source
Cited In (43)
- An informational approach to the problem of compressing random processes
- Quasi-distinct parsing and optimal compression methods
- Entropy and data compression schemes
- On a waiting-time result of Kontoyiannis: mixing or decoupling?
- Convergence of recurrence of blocks for mixing processes
- Title not available (Why is that?)
- A Central Limit Theorem for Non-Overlapping Return Times
- Return times, recurrence densities and entropy for actions of some discrete amenable groups
- Almost-sure waiting time results for weak and very weak Bernoulli processes
- Analytical depoissonization and its applications
- Uncommon suffix tries
- The almost sure invariance principle for beta-mixing measures
- Optimal data compression algorithm
- Optimal encoding of non-stationary sources
- Coalescence and meeting times on \(n\)-block Markov chains
- Contrasting stochasticity with chaos in a permutation Lempel-Ziv complexity -- Shannon entropy plane
- On the average redundancy rate of the Lempel-Ziv code with the \(k\)-error protocol
- More on recurrence and waiting times
- The asymptotics of waiting times between stationary processes, allowing distortion
- Shannon entropy: a rigorous notion at the crossroads between probability, information theory, dynamical systems and statistical physics
- The recurrence time for irrational rotations
- Waiting times: Positive and negative results on the Wyner-Ziv problem
- Estimation of muscle spindle information rate by pattern matching and the effect of gamma system activity on parallel spindles
- Stochastic sub-additivity approach to the conditional large deviation principle
- Universal Data Compression Algorithm Based on Approximate String Matching
- A note on Kolmogorov complexity and entropy
- From the divergence between two measures to the shortest path between two observables
- Convergence properties of functional estimates for discrete distributions
- Asymptotic Redundancy of the MTF Scheme for Stationary Ergodic Sources
- Title not available (Why is that?)
- Estimating entropy rate from censored symbolic time series: A test for time-irreversibility
- Sharp error terms for return time statistics under mixing conditions
- The waiting spectra of the sets described by the quantitative waiting time indicators
- Problems of robustness for universal coding schemes
- Quasi-distinct Parsing and Optimal Compression Methods
- Recurrence times, waiting times and universal entropy production estimators
- Probabilistic modeling of data structures on words. A reply to Professor Andersson's letter
- The first return time properties of an irrational rotation
- Entropy and distinct parsing for ergodic sources
- Title not available (Why is that?)
- The first return time test of pseudorandom numbers
- A proof of the data compression theorem of Slepian and Wolf for ergodic sources (Corresp.)
- Matching strings in encoded sequences
This page was built for publication: Some asymptotic properties of the entropy of a stationary ergodic data source with applications to data compression
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3472037)
