A statistical-mechanical view on source coding: physical compression and data compression

Physics – Condensed Matter – Statistical Mechanics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

17 pages, 2 figures; submitted to the Journal of Statistical Mechanics: Theory and Experiment

Scientific paper

We draw a certain analogy between the classical information-theoretic problem of lossy data compression (source coding) of memoryless information sources and the statistical mechanical behavior of a certain model of a chain of connected particles (e.g., a polymer) that is subjected to a contracting force. The free energy difference pertaining to such a contraction turns out to be proportional to the rate-distortion function in the analogous data compression model, and the contracting force is proportional to the derivative this function. Beyond the fact that this analogy may be interesting on its own right, it may provide a physical perspective on the behavior of optimum schemes for lossy data compression (and perhaps also, an information-theoretic perspective on certain physical system models). Moreover, it triggers the derivation of lossy compression performance for systems with memory, using analysis tools and insights from statistical mechanics.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

A statistical-mechanical view on source coding: physical compression and data compression 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 view on source coding: physical compression and data compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A statistical-mechanical view on source coding: physical compression and data compression will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-462997

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.