Abstract
The amount of information that can be recorded or transmitted is defined by a logarithm of the number of various recording realizations or transmission realizations, respectively. However, calculation of this number is not always a simple task. It can be complicated because of the presence of some constraints imposed on feasible realizations. In many cases, instead of direct calculation of the number of realizations, it is reasonable to compute the maximum value of recording entropy via maximization over distributions compatible with conditions imposed on the expected value of some random cost. This maximum value of entropy is called the capacity of a channel without noise. This variational problem is the first from the set of variational problems playing an important role in information theory.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Hill, T.L.: Statistical Mechanics. McGraw-Hill Book Company Inc., New York (1956)
Hill, T.L.: Statistical Mechanics (Translation to Russian). Inostrannaya Literatura, Moscow (1960)
Leontovich, M.A.: Statistical Physics. Gostekhizdat, Moscow (1944, in Russian)
Leontovich, M.A.: Introduction to Thermodynamics. GITTL, Moscow-Leningrad (1952, in Russian)
Shannon, C.E.: A mathematical theory of communication. Bell Syst. Tech. J. 27 (1948)
Shannon, C.E.: A mathematical theory of communication (translation to Russian). In: R.L. Dobrushin, O.B. Lupanov (eds.) Works on Information Theory and Cybernetics. Inostrannaya Literatura, Moscow (1963)
Stratonovich, R.L.: On statistics of magnetism in the Ising model (in Russian). Fizika Tvyordogo Tela 3(10) (1961)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Belavkin, R.V., Pardalos, P.M., Principe, J.C., Stratonovich, R.L. (2020). Encoding in the presence of penalties. First variational problem. In: Belavkin, R., Pardalos, P., Principe, J. (eds) Theory of Information and its Value. Springer, Cham. https://doi.org/10.1007/978-3-030-22833-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-22833-0_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-22832-3
Online ISBN: 978-3-030-22833-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)