A statistical mechanical interpretation of instantaneous codes

Details A statistical mechanical interpretation of instantaneous codes A statistical mechanical interpretation of instantaneous codes

2009-01-13

arxiv.org/abs/0901.1708v1

Computer Science

Information Theory

5 pages, Proceedings of the 2007 IEEE International Symposium on Information Theory, pp.1906 - 1910, Nice, France, June 24 - 2

Scientific paper

In this paper 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 correspondence is also verified by the investigation using box-counting dimension. Using the notion of temperature and statistical mechanical arguments, some information-theoretic relations can be derived in the manner which appeals to intuition.

Affiliated with

Also associated with

No associations

Rating

A statistical mechanical interpretation of instantaneous codes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A statistical mechanical interpretation of instantaneous codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A statistical mechanical interpretation of instantaneous codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-71497