Sphere-covering, measure concentration, and source coding

DOI10.1109/18.923735zbMath1003.94048OpenAlexW2120327124MaRDI QIDQ4544588

Ioannis Kontoyiannis

Publication date: 4 August 2002

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

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

zbMATH Keywords

data compressionlarge deviationssource codingmeasure concentrationdistortion measurealmost-coveringefficient coveringrate-distortion codebooks

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Applications of the theory of convex sets and geometry of numbers (covering radius, etc.) to coding theory (94B75) Coding theorems (Shannon theory) (94A24) Source coding (94A29) Rate-distortion theory in information and communication theory (94A34)

This page was built for publication: Sphere-covering, measure concentration, and source coding