arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv cs/0504046cs.ITmath.IT
收藏

关于模式过程的熵率

On the Entropy Rate of Pattern Processes

George M. Gemelos, Tsachy Weissman

摘要:

研究了随机过程模式序列的熵率,以及它与原过程熵率的关系。我们给出了一个完整的表征这种关系的i.i.d.随机字母表上的平稳遍历过程,离散字母表上的平稳遍历过程,以及不可数字母表上的平稳遍历过程的广泛家族。对于模式过程的熵率为无穷大的情况,我们刻画了块熵的可能增长率。

英文摘要:

We study the entropy rate of pattern sequences of stochastic processes, and its relationship to the entropy rate of the original process. We give a complete characterization of this relationship for i.i.d. processes over arbitrary alphabets, stationary ergodic processes over discrete alphabets, and a broad family of stationary ergodic processes over uncountable alphabets. For cases where the entropy rate of the pattern process is infinite, we characterize the possible growth rate of the block entropy.

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

↑