arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0901.1708cs.ITmath.IT
收藏

瞬时码的统计力学解释

A statistical mechanical interpretation of instantaneous codes

Kohtaro Tadaki

摘要:

在本文中,我们开发了一个统计机械解释的无噪声信源编码计划的基础上绝对最佳的瞬时码。统计力学中的概念,如统计力学熵,温度和热平衡被翻译成无噪声信源编码的上下文中。特别地,发现温度1对应于无噪声信源编码方案的这种统计机械解释中的瞬时码的平均码字长度。这种对应关系也验证了调查使用计盒维数。利用温度的概念和统计力学的论点,一些信息理论的关系可以得到的方式呼吁直觉。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑