The Interactions Between Ergodic Theory and Information Theory
The Interactions Between Ergodic Theory and Information Theory
复制标题
遍历理论与信息论之间的相互作用
DOI：
--
复制
发表时间：
1998
影响因子：
2.5
通讯作者：
P. Shields
中科院分区：
文献类型：
--
作者：
P. Shields
信息论学者经常使用遍历定理；同样，熵的概念也经常在信息论中使用。最近，随着每个学科中更深入的成果在另一个学科中得到应用，这两个学科部分地交织在一起。本文介绍了这种相互作用的简史，并更详细地探讨了三个相关领域，即递归理论、爆破界和直接样本路径方法。
Information theorists frequently use the ergodic theorem; likewise entropy concepts are often used in information theory. Recently, the two subjects have become partially intertwined as deeper results from each discipline find use in the other. A brief history of this interaction is presented in this paper, together with a more detailed look at three areas of connection, namely, recurrence theory, blowing-up bounds, and direct sample-path methods.