源代码的物理-机械观点:物理压缩和数据压缩
A statistical-mechanical view on source coding: physical compression and data compression
摘要:
我们在无记忆信息源的有损数据压缩(源编码)的经典信息理论问题与连接粒子链的特定模型的统计力学行为(例如,聚合物)受到收缩力的作用。与这种收缩有关的自由能差与模拟数据压缩模型中的率失真函数成比例,并且收缩力与该函数的导数成比例。除了这个类比本身可能很有趣的事实之外,它还可以提供关于有损数据压缩的最佳方案的行为的物理观点(也许还可以提供关于某些物理系统模型的信息论观点)。此外,它触发的有损压缩性能的系统与内存的推导,使用分析工具和统计力学的见解。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。