On the Entropy Rate of Pattern Processes

[摘要] This work examines some information theoretic properties of pattern sequences induced by stochastic processes. In particular, we study relationships between the entropy rate of the original process and that of its pattern sequence. We also characterize possible growth rates of the block entropy of pattern sequences. 12 Pages

[发布机构] HP Development Company

[学科分类] 计算机科学（综合）

[关键词] entropy;pattern