Abstract
In this chapter we develop a statistical mechanical interpretation of the noiseless source coding scheme based on an absolutely optimal instantaneous code. The notions in statistical mechanics such as statistical mechanical entropy, temperature, and thermal equilibrium are translated into the context of noiseless source coding. Especially, it is discovered that the temperature 1 corresponds to the average codeword length of an instantaneous code in this statistical mechanical interpretation of noiseless source coding scheme.
This chapter is an extended version of Tadaki [43].
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In the actual calculation, we solve the Eq. (1.10) on \(2^{-1/T}\) and not on T.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2019 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Tadaki, K. (2019). Statistical Mechanical Interpretation of Noiseless Source Coding. In: A Statistical Mechanical Interpretation of Algorithmic Information Theory. SpringerBriefs in Mathematical Physics, vol 36. Springer, Singapore. https://doi.org/10.1007/978-981-15-0739-7_1
Download citation
DOI: https://doi.org/10.1007/978-981-15-0739-7_1
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-0738-0
Online ISBN: 978-981-15-0739-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)