arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0809.1252cs.ITmath.IT
收藏

非正则约束系统马氏源的最大熵率

Maximum Entropy Rate of Markov Sources for Systems With Non-regular Constraints

Georg Böcherer, Valdemar Cardoso da Rocha, Cecilio Pimentel

摘要:

使用离散无噪声信道的概念,Shannon在A Mathematical Theory of Communication中表明,如果约束定义了正则语言,则用于约束系统的编码器的最终性能受到系统的组合容量的限制。在目前的工作中,它表明,这不是一个固有的性质的规律性,但持有一般。为了证明这一点,约束系统描述的生成函数和随机行走的树。

英文摘要:

Using the concept of discrete noiseless channels, it was shown by Shannon in A Mathematical Theory of Communication that the ultimate performance of an encoder for a constrained system is limited by the combinatorial capacity of the system if the constraints define a regular language. In the present work, it is shown that this is not an inherent property of regularity but holds in general. To show this, constrained systems are described by generating functions and random walks on trees.

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

↑