Statistical mechanics of the data compression theorem

DOI10.1088/0305-4470/35/8/101zbMath1003.94018arXivcond-mat/0106209OpenAlexW2045896434MaRDI QIDQ4545294

Tatsuto Murayama

Publication date: 15 August 2002

Published in: Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cond-mat/0106209

zbMATH Keywords

data compressionlinear codesource codingreplica symmetric ansatzGallager-type codes

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Source coding (94A29)

This page was built for publication: Statistical mechanics of the data compression theorem