next up previous
Next: Source Coding Thm Up: Intro to Information Theory Previous: Entropy

Entropy Rate

Now lets say those Xi's are correlated

\begin{displaymath}H(X)=\lim_{n\rightarrow\infty}H(X_n\vert X_{n-1}...X_1)\end{displaymath}

i.e. how much is new under the sum. What does history tell you about the present
For stationary processes we also have

\begin{displaymath}H(X)=\lim_{n\rightarrow\infty} \frac{1}{n} H(\underline{X}^n)\end{displaymath}

Aside Memory source $\Rightarrow H(x)=H(X)$



Christopher Rose
1999-02-24