AN APPLICATION OF SYMBOLIC DYNAMICS TO INFORMATION-THEORY
AN APPLICATION OF SYMBOLIC DYNAMICS TO INFORMATION-THEORY
复制标题
DOI：
10.1109/tit.1983.1056597
复制
发表时间：
1983-01-01
影响因子：
2.5
通讯作者：
HASSNER, M
中科院分区：
文献类型：
--
作者：
ADLER, RL;COPPERSMITH, D;HASSNER, M
起源于香农信息论工作的思想在称为符号动力学的数学学科中独立出现。近年来，这些想法得到了完善和发展，产生了用于构建具有工程应用的实际编码方案的通用算法。在这项工作中，我们证明了马库斯编码定理的扩展，并追踪了从抽象拓扑动力学到具体逻辑网络图的数学路线。
Ideas which have origins in Shannon's work in information theory have arisen independently in a mathematical discipline called symbolic dynamics. These ideas have been refined and developed in recent years to a point where they yield general algorithms for constructing practical coding schemes with engineering applications. In this work we prove an extension of a coding theorem of Marcus and trace a line of mathematics from abstract topological dynamics to concrete logic network diagrams.