Large deviations for coding Markov chains and Gibbs random fields

DOI10.1109/18.179348MaRDI QIDQ4034437zbMATHOpenAlexFDO

Authors Yali Amit, Michael I. Miller

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.179348

zbMATH Keywords

entropyGibbs measureerror probabilitiessource codingGibbs random fieldblock coding schemes for Gibbs random fields

Mathematics Subject Classification ID

Large deviations (60F10) Measures of information, entropy (94A17) Source coding (94A29)

Recommendations

• Large deviations for the asymptotics of Ziv-Lempel codes for 2-D Gibbs fields
• A large deviations approach to error exponents in source coding and hypothesis testing
• Large deviations, hypotheses testing, and source coding for finite Markov chains
• scientific article; zbMATH DE number 575639
• Large deviations for Gibbs random fields

Cited in

(2)

• Large deviations for the asymptotics of Ziv-Lempel codes for 2-D Gibbs fields
• On Mealy–Moore coding and images of Markov measures

This page was built for publication: Large deviations for coding Markov chains and Gibbs random fields

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