Limit results on pattern entropy
Skip to main content
Open Access Publications from the University of California

Limit results on pattern entropy


We determine the entropy rate of patterns of certain random processes, bound the speed at which the per-symbol pattern entropy converges to this rate, and show that patterns satisfy an asymptotic equipartition property. To derive some of these results we upper bound the probability that the n'th variable in a random process differs from all preceding ones.

Pre-2018 CSE ID: CS2004-0811

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View