stateDiagram
state "1" as 1
state "2" as 2
1 --> 1: 1
2 --> 2: 0.5
2 --> 1: 0.5
1. Pokud mame zadani jako markovsky retezec s pocatecnim rozdelenim X_0 danym pocatecnim vektorem p(0) a potrebujeme ziskat entropii v dalsim kroce tedy X_1 postup je nasledujici:
1. Před výpočtem entropie musíme najít pravděpodobnosti stavů v X_1. Na to využijeme počáteční rozdělení a přechodovou matici kde radky budou jednotlive stavy a sloupce budou dane prechody tedy podle grafu nahore bude vypadat matice prechdu nasledovne: P = \begin{bmatrix}p_{11} & p_{12} \\p_{21} & p_{22}\end{bmatrix}=\begin{bmatrix}1 & 0 \\\frac{1}{2} & \frac{1}{2}\end{bmatrix}
2. Vynasobime matici prechodu s pocatecnim vektorem tedy: p(1) = p(0)P = \begin{bmatrix}\frac{1}{2} & \frac{1}{2}\end{bmatrix}\begin{bmatrix}1 & 0 \\\frac{1}{2} & \frac{1}{2}\end{bmatrix}
3. Pouzijeme vzorecek pro vypocet entropie: H(X) = - \sum_{i=1}^{n} p(x_i) \log_2 p(x_i)