Surs e di scre t e Markov cu memori e de ordi nul

nt i
1. Obi ect i vul lucrrii
n aceas t lucrar e se studi az sursel e discret e Markov cu memori e
de ordinul nti cu 2, 3 i 4 st ri i modul n care acest e a evolueaz
pornind de la condiii impus e. De aseme ne a, n lucrar e sunt prezent at e
eempl e de st aionarizar e a sursel or cu dou i trei st ri.
2. Introduc er e teor e t i c

! surs discret de in"orma i e de#it eaz mes a$ e la moment e
discret e de timp, "iecar e mes a$ "iind repr ezent a t printr% un numr "init de
sim#ol uri. Mulimii de sim#ol uri i se pune n coresponde n o muli me
"init de semnal e su# "orm de impulsuri. &at a de emi si e a unei surse
discret e est e deci "init.
'ursa discret se caract erizeaz prin simbol urile x
(
,x
2
,...,x
i
,...., pe
care le emit e, cuvint el e care se consti t ui e cu acest e sim#ol uri n numr
"init, alfabet ul a"erent
{ }
n
x x , ,
(

ca tot alit at e a sim#ol urilor i limba sursei
ca tot alit at ea cuvint el or pe care le poat e de#i t a sursa n al"a#et ul su.
! surs discret cu me mori e "urnizeaz ct e un sim#ol a crui
pro#a#ilit at e de apari i e depinde de sim#ol ul precede nt sau de un ir de
sim#ol uri precedent e, numr ul acest or a det er mi nnd ordinul memori ei.
! surs discret staionar sau omogen )ener e az sim#ol uri ale
cror pro#a#ilit i nu depi nd de ori)inea timpul ui, ci doar de poziiile lor
relative. *ro#a#ilit il e sunt invari ant e la orice transl ai e de% a lun)ul
irului.
ntr% o diagram a tranziiilor de stare , nodurile repr ezi nt st rile, iar
arcel e, tranziiile. +rcele sunt etic,et at e prin pro#a#ilit il e condiionat e
asoci at e tranziiilor p-x
i
/x
j
..
Dac un sim#ol est e condiionat de mai mult e sim#ol uri precedent e,
numr ul de st ri cret e. +st"el, o surs #inar care "urnizeaz sim#ol uri
condiionat e de ct e dou sim#ol uri precedent e se caract erizeaz prin
pat ru st ri corespunzt oar e )rupurilor de ct e dou sim#ol uri precede nt e/
S
(
=> 00 , S
2
=> 0(, S
3
=> (0 i S
4
=> ((. 'e spune c st rii S
(
i se
asi)neaz du#l et ul 00, st rii S
2
= 0( etc.
O surs cu me mori e de ordinul m est e o surs cu const r n)eri
pro#a#ilistice, distri#ui a de pro#a#ilit at e avnd element e de "orma/
( )
m j j j j
i i i i
x x x x p

, , , 1
2 (

,
adic emi si a unui sim#ol est e condiionat de m sim#ol uri precedent e.
Dac al"a#et ul sursei conine sim#ol uri, o surs cu memori e de ordinul
m are r
m
st ri.
'trii sursei i se asi)neaz secven a
( )
m j i
j j
x x

, ,
de m
sim#ol uri/
3
( )
m j j j
i i i i
x x x s S

= , , ,
2 (

.
Dac emit er e a unui sim#ol de ieire est e condiionat numai de
st ar ea precedent , sursa poat e "i model at cu a$ut orul unui lan Markov
"init i se nume t e surs !ar"ov.
2n lan !ar"ov finit est e de"init ca un proces aleat or discret
{ } , , , , , ,
2 ( 0 ( 2
S S S S S

, unde element el e
S
i
, numi t e st ri, sunt varia#il e
aleat oar e discret e care iau valori n al"a#et ul st rilor
{ }
( ( 0
, , ,
r
s s s
, iar
dependen a satis"ace condiia !ar"ov /

( ) ( ) ( )
0 ( 0 ( ( 0 (
1 1 , , 1 S S p S s S p S S s S p
j j
= = = =



+ceast a nseamn c pro#a#ilit at e a ca o varia#il aleat oar e s ia
valoar ea unei st ri, condiionat de un trecut in"init, est e e)al cu
pro#a#ilit at e a condiionat de cel mai recent trecut -ulti ma st ar e
pr si t ..
Dac pro#a#ilit at ea de trecer e dintr% o st ar e n alt a nu depi nde de
timp, lan ul Markov est e omogen -st ai onari t at e a condii ei Markov..
! surs !ar"ov const ntr% un lan Markov intern mpreun cu o
"unci e care aplic al"a#et ul st rilor n al"a#et ul sursei.
! surs de in"orma i e Markov est e un ir de v.a. discret e
{ } , , , , , ,
4 3 2 ( 0
# # # # #
care iau valori n al"a#et ul "init al sursei
{ }

x x x , , , 3
2 (
=
prin tranziii succesive prin irul de st ri
{ } , , , ,
3 2 ( 0
S S S S
.
4irul de st ri constit ui e un lan Markov "init, lund valori n al"a#et ul
st rilor
{ }
r
s s s , , , '
2 (
=
cu o distri#ui e de pro#a#ilit i a st rii iniial e S
0
{ }
r
p p p $
0 02 0( 0
, , , =
,
adic
( ) ( ) j p s S $
j j
= = ,
0 0
.
*o#a#ilit ile de tranzii e direct e ntre st ri sunt independe nt e de
moment el e de timp -omo)enei t at e.
( ) ( )
ij i j i n j n
p s s p s S s S $ = = = =
+
1 1
(
,
ast"el nct, pe #aza unei "uncii
3 ' / f
,
se o#ine
( ) ( ) , ,
( ( 0 0
S f # S f # = =
cu distri#ui a de pro#a#ili i simult ane avnd propri et at e a de
4
st aionari t at e
( ) ( ) , , , ,
2 ( 2 ( " "
j j j j
x x p x x p
+ +
=
.
!ri de ct e ori lan ul intern Markov intr ntr% o nou st ar e, sursa
livreaz la ieire sim#ol ul corespunzt or speci"icat de "unci a
( ) f
.
n )ener al , numr ul de st ri r poat e "i mai mar e dect numr ul
sim#ol urilor al"a#et ul ui sursei, , caz n care un sim#ol de ieire poat e
corespunde mai mult or st ri.
n "iecar e moment de timp lan ul Markov trece ntr% o nou st ar e,
sursa livrnd la ieire un sim#ol apar i nnd al"a#et ul ui sursei n
con"or mi t at e cu "unci a speci"icat .
*ro#a#ilit il e de trecer e dintr% o st ar e S
i
n alt st ar e S
j
,
independe nt e de momet ul de timp,
( ) ( )
i j i j ij
s s p s S s S p p 1 1
0 (
= = = =
,
constit ui e mat ricea de tranzii e T/

ij
rr r r
r
r
p
p p p
p p p
p p p
2 (
2 22 2(
( (2 ((
5
.
De eempl u, pent r u )ra"ul sursei din "i). ( se o#ine

=
2
(
0
2
(
0 0 (
0
3
2
3
(
5
(13
s
(
(12 213
(
(12 s
3
s
2

Fig. 1. 'urs ireducti #il
Matricea T est e o mat rice stoc,as t i c, deci
( ) i p
r
j
ij
=

=
, (
(
,
adic suma element el or pe "iecar e linie est e (.
Distri#ui a de pro#a#ilit at e a st rilor la moment ul n est e dat de
6
mat ricea
( ) ( ) ( ) [ ]
n n n
r
s p s p s p , , , *
2 ( n
=
,
unde
( )
n
j
s p
repr ezi nt pro#a#ilit at ea ca sursa s se )seas c n st ar ea j
s
, la moment ul n/
( ) ( ) ( ) ( ) ( ) j s s p s p s s p s p
r
i
i j i
r
i
i j j
n n n n n n
= =

= =

, 1 ,
( (
( ( (
,
sau nc/
( ) ( )

=
=

r
i
ij i j
p s p s p
n n
(
(
.
&ezult deci/
P P T
n n 1
=

Dac se not eaz prin P

0
mat ricea linie a pro#a#ilit ilor st rilor
iniiale
P
0 0( 02 0
= p p p
r
, , ,
,
at unci rezult
P P T
n
=
0
.
n
n cazul unei surse st ai onar e, P
n
= P
n%(
, adic pro#a#ilit il e de
apari i e ale st rilor nu depind de n, iar pro#a#ilit il e de tranzii e cu at t
mai mult nu depind de n.
Dac unei st ri i se asi)neaz un sin)ur sim#ol de ieire, adic
numr ul st rilor est e e)al cu numr ul sim#ol urilor al"a#et ul ui, sursa
Markov est e de ordinul (, un sim#ol emis "iind condiionat de sim#ol ul
precede nt .
Dac unei st ri i se asi)neaz dou sim#ol uri de ieire, sursa
!ar"ov est e de ordinul al doilea . n acest caz, unei st ri i corespunde cea
mai recent perec,e de sim#ol uri emise.
! surs !ar"ov ergodic se #ucur de propri et at e a c secven a
distri#uiilor de pro#a#ilit at e P
n
pent r u n 7 (, 2, ... pe toat muli mea de
st ri tinde ctr e o distri#ui e de pro#a#ilit at e limit w independe nt de
distri#ui a iniial de pro#a#ilit i. +ceast distri#ui e limit w se nume t e
distribui e de ec&ilibru sau de re)i m staionar sau, nc, distribui e
asi mpt ot i c , adic
$
n
'.
*ent ru "iecar e element al lui P
n
se poat e scrie/
( ) r j i ' s S s S $ p
j i j n n ij
n
, , 2 , ( , , 1 lim
0 ,
= = = = =

,
unde '
j
est e independe nt de i. 8umr ul '
j
se nume t e probabilitat ea
asi mpt ot i c pent r u st ar ea s
j
, iar mat ricea linie
w = ' ' '
r ( 2
, , ,
est e distribui a de ec&ilibru , unde
9
'
j
j
r
=

=
(
(
:ondii a neces ar i su"icient ca w s "ie distri#ui a de ec,ili#ru a unei
surse Markov est e
'( 7 ',
adic w est e un vect or propriu al mat ricii de tranzii e T. Dac distri#ui a
iniial
P w
0
=
, at unci
( ) n ,
n
= ; *
.
)ntropia unei surse cu me mori e se de"inet e ca entropi a unui
sim#ol oar ecar e al sursei dup o#servar e a tut uror sim#ol urilor ant eri oar e.
:antit at e a medi e de in"orma i e prin emi si a unui sim#ol n cazul unei surse
cu memori e est e, prin urmar e/
( ) ( )
( (

=
n n
n
# , , # / # * lim # *
i est e o mri me mr )i nit deoar ece
( ) ( ) log log # * # *
n
=

3
-
3
repr ezi nt numr ul al sim#ol urilor al"a#et ul ui 3.
)ntropia unei surse !ar"ov ergodice unifilare est e +
( ) ( )
j
r
j
j
S * ' # * =

(
,
unde r est e numr ul de st ri i
w = ' ' '
j r (
, , , ,
repr ezi nt vect orul
distri#ui ei de ec,ili#ru.
n ma$ orit at e a cazurilor nt lnit e, sursel e Markov nu sunt st ai onar e.
Modul n care o surs poat e "i st ai onarizat prezint inter es teor et ic, dar
est e i o necesi t at e practic.
Dac ntr% o st ar e a sursei nu se poat e rmne -sau se poat e rmne
doar un numr relativ mic de pai., acea st ar e se nume t e stare
tranzit ori e . Dac o st ar e a sursei, odat atins, nu mai poat e "i prsi t
-sau poat e "i prsi t numai dup un numr relativ mar e de pai., acea
st ar e se nume t e stare absorbant .
Dac irul valorilor succesive de pro#a#ilit at e est e conver )ent ,
at unci limit a acest ui a repr ezi nt vect orul distri#ui ei de ec,ili#ru. n
"unci e de viteza cu care se atin)e acest vect or, conver )en a poat e "i
rapid sau lent . n "unci e de modul de vari ai e a valorilor de
pro#a#ilit at e "a de limit , conver )en a poat e "i monot on sau oscilant .
<ucrar ea arat c un aseme ne a proces est e asi mpt ot i c st aionar, cu
ecepi a rarelor cazuri cnd apar oscilaii per mane nt e ale unor
component e din $
n
. !#iner ea unui proces de emisi e st aionar se "ace n
"unci e de ceea ce se impune.
Dac se impune mat ricea de tranzii e, est e neces ar det er mi nar e a
vect orul ui distri#ui ei de ec,ili#ru care, dac est e luat drept $
,
, det er mi n
un proces de emi si e per mane nt st aionar. n aseme ne a situaii nu mai
eist un re)i m tranzit oriu de atin)er e a st aionari t ii.
=
n alt e situaii se impune vect orul distri#ui ei de ec,ili#ru i se cere
una din mat ricile de tranzii e a cror st ai onari t at e est e caract erizat de
acest vect or.
:t eva modalit i de st aionarizar e ale sursel or Markov de ordinul
nt i sunt prezent at e n anea teor et ic din pro)r amul de simul ar e.
3. Des cri er e a evol u i ei !rogramul ui
*ro)ramul conine o prezent ar e teor et ic, calcul e i eempl e.
>olosirea acest ui pro)r a m necesi t ct eva precizri le)at e de acces ul la
di"erit e pri ale acest ui a. <ucrar ea de la#or at or se prezint su# "orma
unor succesi uni de ecrane care sunt ordonat e ntr% o struct ur de tip
ar#or e.
*rimul ecran est e ecranul )eneri c, care conine titlul lucrrii. +cest
ecran se a"l la #aza ar#or el ui. ?medi at dup acest a se a"l ecranul care
conine meni ul. ?ntrar ea i ieirea din pro)r a m se "ac numai prin )eneric.
n meni u sunt prezent at e apt e opiuni de studi u. >iecar e opiune conine
un numr de ecrane alocat e studi ului.
?eind din acest e opiuni se a$un)e n meni u apas nd tast a @ -@uit.,
indi"erent dac s% au epuizat sau nu ecranel e acest or a. <a ter mi nar e a
lucrrii, ieirea din pro)r a m n D!' se "ace apas nd succesi v aceeai
tast @.
+le)er ea unei opiuni din meni u se "ace apas nd tast a avnd
marcat ci"ra nscris n drept ul acest ei a. n int eriorul opiunii se pot
eecut a depl as ri naint e aps nd tast a 8 -8et., sau napoi, aps nd
tast a * -*revious.. 'c,i m#ar e a sens ul ui de micar e se poat e "ace n orice
moment .
n part ea de calcul eist comenzi supli ment ar e celor de depl as ar e
printr e ecranel e lucrrii. +cest ea sunt/
: -:,an)e. % sc,i m#ar e a dat el or,
Ant er % decl an ar e a citirii dat ei introdus e,
% eecui a unui pas de calcul e,
B -Bector. % a"lar ea vect orul ui distri#ui ei de ec,ili#ru,
M -Matri. % a"lar ea unei mat rici cu vect or ul distri#ui ei de
ec,ili#ru impus.
Modul de "olosire a pro)r a mul ui est e ami ntit de% a lun)ul lucrrii prin
tet e ncadr at e sau mes a$ e ant et .
Ast e indicat ca dat el e introdus e s respect e toat e condiiile impus eC
alt"el ele vor "i re"uzat e, precizndu% se )re eal a "cut .
". Des# $ ur ar e a lucrrii
4.(. :itii introducer e a teor et ic din lucrar e.
4.2. Sursa !ar"ov cu dou stri .
*ent ru a ilustra ct eva aspect e ale emisi ei unei surse cu 2 st ri,
parcur )e i urmt oar el e eempl e i reinei concluziile acest or a.
D
4.2. (. ?ntroduce i/
( 7

0 (
0( 0 EE 0 . .
, $
0
7 [ ] 0 ( .
Dup 6 pai se a$un)e la vect or ul st ai onar printr% o conver )en
monot on. &emar ca i rapidit at e a conver )en ei .
4.2. 2. ?ntroduce i/
( 7

( 0
0( 0 EE 0 . .
, $
0
7 [ ] 0 ( .
:onver )en a ctr e vect orul st aionar est e "oart e lent . De ce F
4.2. 3. ?ntroduce i/
( 7

0 (
D 0 2 0 . .
, $
0
7 [ ] 0 ( .
:onver )en a est e oscilant . Dup 30 de pai amplit udi nea oscilaiilor est e
mai mic dect 0.00(. :are est e cauza acest or oscilaii at enuat e F
4.2. 4. ?ntroduce i/
( 7

0 (
EE 0 0( 0 . .
, $
0
7 [ ] 0 ( .
Dup 460 de pai, amplit udi nea oscilai ei rm ne relativ mar e. Aa est e
mai mic doar dect 0.0(. :are est e cauza acest ei conver )en e
ncetinit eF Modi"icai vect orul $
0
sc,i m#nd valorile ntre ele. :e di"eren
se o#servF &emarca i c dup (000 de pai doar primel e 3 zeci mal e ale
pro#a#ilit ilor sunt st ai onar e. &eprezent at i )ra"ic vari ai a pro#a#ilit ilor
n timp.
4.3. Sursa !ar"ov cu trei stri .
*arcur)e i urmt oar el e eempl e i reinei concluziile acest or a.
4.3. (. ?ntroduce i/
( =

ED . 0 0( . 0 0( . 0
0( . 0 0( . 0 ED . 0
0( . 0 ED . 0 0( . 0
, $
0
= [ ] 0 ( 0 .
Dup (60 de pai se a$un)e la st aionari t at e. :onver)en a est e oscilant .
*erioada oscilaiilor est e 2. De ceF !#serva i c $n-3. conver )e monot on.
4.3. 2. ?ntroduce i/
( 7

0( . 0 0( . 0 ED . 0
ED . 0 0( . 0 0( . 0
0( . 0 ED . 0 0( . 0
, $
0
7 [ ] 0 ( 0 .
Dup (60 de pai se a$un)e la st aionari t at e. :onver)en a est e oscilant .
*erioada oscilaiilor est e 3. De ceF
4.3. 3. ?ntroduce i/
E
( 7

ED . 0 0( . 0 0( . 0
0( . 0 ED . 0 0( . 0
0( . 0 0( . 0 ED . 0
, $
0
7 [ ] 0 ( 0 .
:onver )ent a est e monot on i lent . De ceF
!#serva i c p
ii
GG p
ij
, i j. n cazurile ant eri oar e cnd apr ea
conver )en a oscilant lent se remar ca o preponder en a valorilor unor
pro#a#ilit i. 'c,i m#a i vect orii iniiali pent r u "iecar e caz. :e di"eren e
aparF :e di"eren e apar dac valorile preponder e nt e devin unit ar eF
4.4. Sursa !ar"ov cu patru stri .
*arcur)e i urmt oar el e eempl e i reinei concluziile acest or a.
4.4. (. ?ntroduce i/
( 7

0( . 0 0( . 0 0( . 0 E= . 0
E= . 0 0( . 0 0( . 0 0( . 0
0( . 0 E= . 0 0( . 0 0( . 0
0( . 0 0( . 0 E= . 0 0( . 0
, $
0
7 [ ] 0 0 0 (
:onver )en a est e oscilant cu perioada 4. 5oat e valorile conver ) oscilant .
:onver )en a est e mai rapid dect la sursa cu trei st ri. Aplicai acest e
o#serva ii.
4.4. 2. ?ntroduce i /
( 7

E= . 0 0( . 0 0( . 0 0( . 0
0( . 0 0( . 0 0( . 0 E= . 0
0( . 0 E= . 0 0( . 0 0( . 0
0( . 0 0( . 0 E= . 0 0( . 0
, $
0
7 [ ] 0 0 0 (
n timp ce $n-(., $n-2. i $n-3. conver ) oscilant cu perioada 3, $n-4.
conver )e monot on. De ceF Bectorul st ai onar est e atins dup aproi mat i v
(00 de pai.
4.4. 3. ?ntroduce i/
( 7

E= . 0 0( . 0 0( . 0 0( . 0
0( . 0 E= . 0 0( . 0 0( . 0
0( . 0 0( . 0 0( . 0 E= . 0
0( . 0 0( . 0 E= . 0 0( . 0
, $
0
7 [ ] 0 0 0 (
!#serva i c $n-(. i $n-2. conver ) oscilant cu perioada 2 pe cnd $n-3.
i $n-4. conver ) monot on. Aplicai.
:onstr ui i o mat rice ( i un vect or $
0
pent r u care toat e
component el e vect or ul ui $n conver ) monot on. Modi"icai vect orii $
0
pent r u "iecar e caz i const at a i di"eren el e. :e se ntmpl dac valorile
preponder ent e devin unit ar e F
4.6. Staionarizarea sursei !ar"ov cu - stri .
*roces ul de emisi e poat e "i "cut st ai onar "ie modi"icnd mat ricea (, "ie
vect orul iniial $
0
.
4.6. (. et er mi narea vect orul ui distribui ei de ec&ilibru .
4.6. (. (. ?ntroduce i/
(0
( 7

6 . 0 6 . 0
6 . 0 6 . 0
C se o#ine ' 7 [ ] 6 . 0 6 . 0 7 $st.
Beri"icai acest rezult at ntorcndu% v la opiunea 2 din meni u. Beri"icrile
se pot "ace n dou "eluri. ntr% o pri m vari ant $
0
7 $st i $n 7 $st n orice
moment . + doua vari ant per mi t e introducer e a unui vect or iniial
oarecar e urmnd a se det er mi na vect orul limit de conver )en citind $n
pent r u valori mari ale lui n. + doua vari ant est e pre"er at at unci cnd
conver )en a est e rapid sau vect orul st ai onar are mult e zeci mal e
nenul e.
4.6. (. 2. ?ntroduce i/
( 7

0 (
6 . 0 6 . 0
C se o#ine ' 7 [ ] 33 . 0 99 . 0 7 $st.
Beri"icai acest e valori. Dac veri"icai prin met oda a doua vei o#serva o
conver )en oscilant .
4.6. (. 3. ?ntroduce i/
( 7

( 0
6 . 0 6 . 0
C se o#ine ' 7 [ ] ( 0 7 $st.
Aplicai acest rezult at .
&einei c a"larea vect orul ui distri#ui ei de ec,ili#ru se poat e "ace
"olosind opiunea 2 din meni u, citind vect orul $n pent r u n "oart e mar e.
4.6. 2. et er mi narea matricii de tranzii e .
4.6. 2. (. 'e impune/
' 7 [ ] 6 . 0 6 . 0 7 $st.
:onstr ui i dou mat rici de tranzii e care s ai# acest vect or al distri#ui ei
de ec,ili#ru.
Dac se ale)e l 7 0.6 rezult
(
(
7

6 . 0 6 . 0
6 . 0 6 . 0
,
iar dac l 7 0.= rezult
(
2
7

= . 0 3 . 0
3 . 0 = . 0
.
Beri"icai acest e rezult at e.
!#serva i c mat ricea (( est e cea indicat pent r u studiu la opiunea
2.
4.6. 2. 2. 'e impune/
' 7 [ ] 4 . 0 9 . 0 7 $st.
:onstr ui i dou mat rici de tranzii e care s ai# acest vect or st ai onar.
Dac se ale)e l 7 0.6 rezult
(
(
7

6 . 0 6 . 0
33 . 0 99 . 0
,
iar dac l 7 0.( rezult
((
(
2
7

( . 0 E . 0
9 . 0 4 . 0
.
4.6. 2. 3. 'e impune/
' 7 [ ] ( 0 7 $st.
De ce ramn la ale)er e component el e speci"icat e in mes a$ F
4.9. Staionarizarea sursei !ar"ov cu trei stri .
4.9. (. et er mi narea vect orul ui distribui ei de ec&ilibru .
?ntroduce i/
( 7

0( . 0 0 EE . 0
EE . 0 0 0( . 0
0( . 0 EE . 0 0
C se o#ine ' 7 [ ] 3346 . 0 33( . 0 3346 . 0
7 $st.
Beri"icai acest rezult at . :onver )en a oscilant lent ntrzi e citirea
vect orul ui distri#ui ei de ec,ili#ru n cazul "olosirii celei de a doua met ode
de veri"icar e. n aceas t situai e se pre"er prima met od de veri"icar e.
4.9. 2. et er mi narea matricii de tranziti e .
?ntroduce i vect orul st aionar det er mi nat naint e. :onst ruii 6
mat rici de tranzii e care s ai# ca vect or al distri#ui ei de ec,ili#ru
vect orul impus. +cest lucru poat e "i realizat ale)nd/

(
7 0,
2
7 0,
3
7 0.(,
4
7 0.E.
'e va o#ine mat ricea de la care s% a pornit. Balorile par amet rilor
"
pot "i
modi"icat e. *entru eempli"icar e, introduce i pe rnd/

(
7 0,
2
7 0,
3
7 0.(,
4
7 0.E6,

(
7 0,
2
7 0,
3
7 0.(,
4
7 0.D,

(
7 0,
2
7 0,
3
7 0.(,
4
7 0.3,

(
7 0,
2
7 0,
3
7 0.(,
4
7 0.
:e se nt mpl dac se introduce
3
7 0 n set uril e de valori de mai susF
Beri"icai rezult at el e o#inut e. ncercai s modi"icai parame t rii
(
i

2
.
&einei c, odat cu cret er ea numr ul ui de st ri, eist tot mai
mult e posi#ilit i de const r uire a unei mat rici de tranzii e cnd se impune
$st. <i#ert at e a de const ruci e pare diminuat mult de )reut at e a ale)erii
par amet rilor vari a#ili aa nct mat ricea ( s "ie o mat rice de tranzii e.
%. &ntrebri
6.(. :e est e o surs Markov de ordinul (F
6.2. :are est e di"eren a ntre st rile i sim#ol urile unei surse Markov
de ordinul (F Dar pent r u o surs cu memori e de ordin superi orF
6.3. :um evolueaz proces ul de emi si e al unei aseme ne a surseF
6.4. :nd apar e conver )en a monot on sau oscilant F
6.6. n ce condiii o conver )en est e lent F
(2
6.9. Ast e posi#il o conver )en oscilant cu perioada 4 la o surs
cu dou st ariF Dar la o surs cu trei st riF De ceF
6.=. :um se poat e o#ine un proces de emisi e st aionar F
6.D. De ce eist mai mult e mat rici de tranzii e care au acel ai
vect or al distri#ui ei de ec,ili#ruF
6.E. :are est e di"eren a ntre o st ar e tranzit ori e i o st ar e
a#sor#ant F
6.(0. n ce condiii poat e "i calcul at entropi a unei surse MarkovF
(3