scientific article; zbMATH DE number 524372

zbMATH Open0795.62003MaRDI QIDQ4284863FDOQ4284863

Authors: Bin Yu 

Publication date: 24 March 1994

Title of this publication is not available (Why is that?)

Recommendations

• Lower bounds on expected redundancy for nonparametric classes
• Minimax noiseless universal coding for Markov sources
• Universal redundancy rates do not exist
• A strong version of the redundancy-capacity theorem of universal coding
• Markov Types and Minimax Redundancy for Markov Sources

zbMATH Keywords

prefix codecontinuous Lipschitz class of \((d-1)\)-order Markov chainsexpected redundancyKullback- Leibler density estimation errorLipschitz Markov sourcesnonasymptotic minimax lower boundnonexistence of universal per symbol expected redundancy rate

Mathematics Subject Classification ID

Statistical aspects of information-theoretic topics (62B10) Bounds on codes (94B65) Error probability in coding theory (94B70)

Cited In (6)

• Universal redundancy rates for the class of B-processes do not exist
• Minimax noiseless universal coding for Markov sources
• The asymptotic redundancy of Bayes rules for Markov chains
• The effect of redundancy on probability bounds
• Average Redundancy of the Shannon Code for Markov Sources
• Title not available (Why is that?)

This page was built for publication:

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