On the Entropy Rate of Pattern Processes

Gemelos, George M. ; Weissman, Tsachy

HP Development Company

关键词: entropy;    pattern;   

RP-ID  :  HPL-2004-159

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

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