Second-order noiseless source coding theorems

DOI10.1109/18.605604MaRDI QIDQ4345640zbMATH OpenOpenAlexFDO

Authors Ioannis Kontoyiannis

Publication date 23 July 1997

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/18.605604

zbMATH Keywords

coding varianceconvergence rateslaw of the iterated logarithmMarkov chainsone-sided central limit theoremsource coding

Mathematics Subject Classification ID

Limit theorems in probability theory (60F99) Markov processes (60J99) Coding theorems (Shannon theory) (94A24)

Recommendations

• The source coding theorem via Sanov's theorem (Corresp.)
• The entropy theorem via coding bounds
• The role of the asymptotic equipartition property in noiseless source coding
• scientific article; zbMATH DE number 1536484

Cited in

(18)

• Selected data compression: a refinement of Shannon's principle
• Entropy and compression: a simple proof of an inequality of Khinchin-Ornstein-Shields
• Formalization of Shannon's theorems
• Hurst index of functions of long-range-dependent Markov chains
• Second-Order Slepian-Wolf Coding Theorems for Non-Mixed and Mixed Sources
• Noiseless coding of binary finite-order Markov sources (Corresp.)
• scientific article; zbMATH DE number 4160636 (Why is no real title available?)
• Folklore in Source Coding: Information-Spectrum Approach
• Second-Order Asymptotics in Fixed-Length Source Coding and Intrinsic Randomness
• scientific article; zbMATH DE number 3930883 (Why is no real title available?)
• The source coding theorem via Sanov's theorem (Corresp.)
• A large deviation theory proof of the abstract alphabet source coding theorem
• The entropy theorem via coding bounds
• The role of the asymptotic equipartition property in noiseless source coding
• Source Coding Theory
• Estimation of Entropy and Mutual Information
• Weighted past and paired dynamic varentropy measures, their properties, usefulness and inferences
• Renewal theory in the analysis of tries and strings

This page was built for publication: Second-order noiseless source coding theorems

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