Statistical Mechanical Interpretation of Noiseless Source Coding

  • Kohtaro TadakiEmail author
Part of the SpringerBriefs in Mathematical Physics book series (BRIEFSMAPHY, volume 36)


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.

Copyright information

© The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Department of Computer ScienceChubu UniversityKasugaiJapan

Personalised recommendations