Professional Documents
Culture Documents
Markovljevi izvori
Teorija informacija i komunikacija
Može se pokazati da je izvor ergodičan kad god se iz svakog stanja može stići u
svako stanje u nekom broju koraka; drugim rečima, ako postoji kružna tura kojom
se bar jednom prolazi kroz sva stanja, izvor je ergodičan.
Markovljevi izvori
Teorija informacija i komunikacija
P[0/00]
00
P[0/10] P[1/00]
P[0/01]
01 10
P[1/10]
P[0/11] P[1/01]
11
P[1/11]
Neka je
U STANJE
skup svih mogućih stanja Markovljevog izvora. Može se formirati matrica prelaza
ovih stanja
IZ STANJA
Markovljevi izvori
Teorija informacija i komunikacija
OBRNUTO NE VAŽI!
Markovljevi izvori
Teorija informacija i komunikacija
NAPOMENA
Markovljevi izvori
Teorija informacija i komunikacija
Teoreme
Teorija informacija i komunikacija
1 _ 0.16295 0.427
2 А 0.10064 0.333
3 И 0.08024 0.292
4 О 0.07943 0.290
5 Е 0.07880 0.289
6 Н 0.04918 0.214
7 С 0.04204 0.192
8 Р 0.04121 0.191
9 Т 0.03785 0.179
10 У 0.03535 0.170
11 Д 0.03247 0.161
12 В 0.03067 0.154
13 К 0.03028 0.153
14 М 0.02751 0.143
15 Ј 0.02739 0.142
16 П 0.02404 0.129
17 Л 0.02393 0.129
18 З 0.01556 0.093
19 Г 0.01507 0.091
20 Б 0.01121 0.073
21 Ч 0.00902 0.061
22 Ш 0.00881 0.060
23 Ц 0.00652 0.047
24 Њ 0.00611 0.045
25 Х 0.00573 0.042
26 Ћ 0.00520 0.039
27 Љ 0.00402 0.032
28 Ж 0.00385 0.031
29 Ф 0.00224 0.020
30 Ђ 0.00221 0.019
31 Џ 0.00018 0.002
Stoga je
Predavanja Grafika