Sunteți pe pagina 1din 2

Surse discrete Markov

Exercitii si intrebari

1. Scrieti alfabetul si multimea starilor unei surse Markov binare de ordinul intai.

2. Scrieti alfabetul si multimea starilor unei surse Markov binare de ordinul doi.

3. Scrieti alfabetul si multimea starilor unei surse Markov ternare de ordinul doi.

4. Care este diferenta intre un simbol si o stare?

5. Fie sursa Markov care a generat urmatorul sir de simboluri:

011011100010011101000010100100011

- Scrieti succesiunea starilor stiind ca ordinul sursei este doi


- Folosind primele 10 simboluri generate, estimati probabilitatile initiale ale starilor
- Folosind intregul sir, estimati probabilitatile de tranzitie dintr-o stare intr-alta
- Scrieti matricea de tranzitie
- Folosind programul, reprezentati grafic evolutia in timp (se considera 100 de tranzitii
si se reprezinta valorile din 5 in 5 pasi) a probabilitatii de aparitie a starii (0,0)
- Trageti o concluzie asupra stationaritatii sursei

6. O sursa Markov ternara de ordinul intai are urmatoarele probabilitati de trecere dintr-o
stare intr-alta:

p ( s1 / s1 ) = 0,01 p ( s 3 / s 3 ) = 0,8 p ( s 3 / s 2 ) = 0,02


p ( s3 / s1 ) = 0,01 p ( s 2 / s 2 ) = 0,08 p ( s 2 / s 3 ) = 0,05
p ( s1 / s 2 ) = 0,9 p ( s 2 / s1 ) = 0,98 p ( s1 / s3 ) = 0,15

- Scrieti matricea sa tranzitie


- Reprezentati diagrama starilor
- Folosind programul, calculati si reprezentati grafic evolutia in timp a probabilitatilor
starilor
- Trageti o concluzie asupra stationaritatii sursei.

7. Fie urmatoarea matrice de tranzitie:

0.01 0.97 0.01 0.01 


0.01 0.01 0.97 0.01 
T=  
0.01 0.01 0.01 0.97 
 
0.97 0.01 0.01 0.01 

- Ce fel de sursa Markov reprezinta ea?


- Reprezentati grafic evolutia in timp a probabilitatii starii 2, in urmatoarele trei cazuri:
P0 = [1 0 0 0] P0 = [0 1 0 0] P0 =
[0.25 0.25 0.25 0.25 ]

8. Scrieti o matrice de tranzitie pentru o sursa Markov binara de ordinul intai, astfel incat
sursa sa aibe o stare absorbanta.
- Folosind programul, aflati dupa cati pasi sursa ajunge in starea absorbanta in
urmatoarele trei cazuri :
P0 = [1 0] P0 = [0 1] P0 = [0,5 0,5]
- Reprezentati garfic evolutia in timp a probabilitatilor starilor

9. Repetati exercitiul pentru o sursa Markov binara de ordin 2.

10. Dintre exemplele din platforma de laborator, care matrici de tranzitie corespund
- unor surse cu stare absorbanta,
- unor surse stationare
- unor surse nestationare