Professional Documents
Culture Documents
PDF Trabajo Final de Cadenas de Markov Compress
PDF Trabajo Final de Cadenas de Markov Compress
PDF Trabajo Final de Cadenas de Markov Compress
EODMGOU DM @ORAHS
E]RUH ; LGSMUTLFOELÕG
LGSMUTLFOELÕG DM H^MROELHGMU LL
DHEMGTM ;
OI]@GHU ;
LGTRHD]EELÕG
ogïilsls mxjoustlvh poro iimfor o ugo shiuelõg. Ultuoelhgms mg ios qum gh bostogdh ehg io
oyudo dm io `ls`o mxpmrlmgelo gmemsltog htrh tlph dm jmrro`lmgtos poro sus prhgtos
dmelslhgms yo qum phdràog smr vltoims poro mi prhfrmsh dm ugo m`prmso h gmfhelh.
Ios eodmgos dm @orahv shg pums ugo dm msos jmrro`lmgtos qum `htlvog mi ush dm
jmejhs qum yo suemdlmrhg poro o trovìs dm prhboblildodms prmdmelr ugo cuturo sltuoelõg.
^luro.
FMGMROI;
MU^MELCLEHU;
Ul ^QUk(a) / Uo(a-?), Ub(a-2), Ue(a-5).....P 0 ^QUk(a) / Uo(a-?)P poro thdh a, k,o, b, e,.....
Mgthgems mi slstm`o ms ug mstodh dlsermth dm dlsermtos trogslelhgms dm prhemshs dm
@orahv. Io l`pileoelõg dm msto ehgdlelõg ms qum io jlsthrlo ogtmrlhr dmi slstm`o o su
iimfodo mg (o) gh tlmgm mcmeth mg io trogslelõg o (k). Mg htros poiobros, mi slstm`o gh
tlmgm `m`hrlo.
^0 . . . .
. . . .
>90plk90?
p lk 0?, l 0 ?,2,5...........,`
.k0?
l` l 0
0?
? poro hbtmgmr (? 2)
M s todh
todh tro
trogs
gs lth
lthrlh
rlh
M s to
todh
dh o
obs
bs hrbmgt
hrbmgtm
m
Ul ms ug mstodh obshrbmgtm sl mi slstm`o mgtro oi mstodh y pmr`ogmem ojà. \ mi
ià`ltm dm io prhboblildod dm mstodh ms ?. mstm mstodh ms ehgheldh to`blìg eh`h
mstodh tro`po.
Eodmgo rmeurrmgtm
]go eodmgo rme
rmeurrmgtm
urrmgtm ms ug ehgkugth dm mstodhs dm ihs qum mi sslstm`o
lstm`o gh pumdm
soilr. ]g mstodh trogslthrlh ehgduem oi slstm`o dmgtrh dm mstm ehgkugth dm
mstodhs. Mi slstm`o joem soiths dmgtrh dm mstm ehgkugth lgdmclgldo`mgtm. Io
eodmgo rmeurrmgtm ms to`blìg iio`odo subeodmgo dm @orahv lrrmduelbim h dm
eiosms rmeurrmgtms.
2. EODMGOU MRFÕDLEOU
Ehgdlelõg suclelmgtm; sl mxlstm ug g7> toi qum ^ lklkgg 7>1 l, k0>,?,2....`. io eodmgo dm
@orahv, ehg msto prhplmdod, sm iio`o mrfõdleo. Mgthgems, ^ lkg 0 a0> (^lag * ^ ak), iumfh
k 0 a0> (a * ^ak) y eh`h k0> ^lkg 0 ?, mgthgems k0> k 0?
Tmhrm`o. ^oro ugo eodmgo dm @orahv mrfõdleo, k 0Il` glgclglth ^lkg mxlstm y k (k
pmrtmgmem {>,..,`}) ms io ûgleo shiuelõg gh gmfotlvo dm k. Mgthgems;
k 0 a0> (a * ^ak) y k0> k 0?.
Mg ugo eodmgo
eodmgo dm @orahv rmeurrmgtm lrrmduelbim y opmrlõdleo
opmrlõdleo sm tlmgm qum;
?
Il` glgclglth ^llg 0 lgcg0? g cllg
Ulmgdh cll io prhboblildod dm qum mi prhemsh rmfrmsm oi mstodh l dodh qum eh`lmgzo
mg mi mstodh l.
\ odm`ïs
Il` glgclglth ^lkg 0 Il` glgclglth ^llg
Dmi tmhrm`o sm pumdmg soeor cumrtms ehgeiuslhgms;
Umo E ugo eodmgo lrrmduelbim y rmeurrmgtm, mgthgems ^lkg 0> poro l pmrtmgmem o E y k
Mi voihr lgcg0? g cllg 0 `l. sm dmclgm eh`h mi tlm`ph `mdlh dm rmeurrmgelo dmi
mstodh l. Ojhro sm osmfuro, slg dm`hstroelõg, qum bokh ios ehgdlelhgms dm
rmfuiorldod dmi tmhrm`o ogtmrlhr, qum Il` glgclglth ^ llg 0 ?/`l 0 l. Mi eïieuih dm ihs l
sm mgtrmfo mg mi slfulmgtm tmhrm`o.
Hbsmrvm qum sl ^lk ms io `otrlz dm trogslelõg oshelodo o ugo eiosm rmeurrmgtm mrfõdleo
phsltlvo, mgthgems io meuoelõg l 0 lgca0> ^ak a iimvodo o su chr`o `otrleloi;
?) D
DMU
MU ER L^ELH
L^ELHGGD
DMM IHU M UTODHU;
>? GMAH G.
>2 GLSMO E.
>5 ^OI@HILSM ^.
>4 HTRHU H.
GMAH GLSMO
^OI@HILSM HTRHU
Mi prhemsh sm dmclgm eh`h ugo eodmgo dm @orahv dmbldh o qum eu`pim io prhplmdod
@orahvlogo dm io slfulmgtm chr`o;
5) DO
D O TH
THUU R M U ]@L
]@LDD HU ^ O R O E HG
HGUU TR ]L
]LRR I O @O TR L[
GMAH GLSMO
^OI@HILSM HTRHU
=) E O I E ]I H D
DMM ^ R HB O B LI LD O D M U
^RH^HRELHGMU
DM@OGDO DM GMAH :=4 >.=?=4
DM@OGDO DM GLSMO ?52 >.>6<3
DM@OGDO DM ^OI@HILSM 5>> >.?:??
DM@OGDO DM HTRHU 56? >.225<
DM@OGDO THTOI ?3=6
^RHBOBLILDODMU DM TROGUCMRMGELO DM IO DM@OGDO MGTRM MUTODHU
DM@OGDO
_]M
UM@OGO UM@OGO DM@OGDO _]M GH EHGTLG]O MG
^RHD]ETH >? >2 EHGTLG]O MG "l" "l"
DM@OGDO DM
GMAH :=4 626 >.?4:6 >.:=?2
DM@OGDO DM
GLSMO ?52 ??? >.?=< >.:4><
DM@OGDO DM
^OI@HILSM 5>> 2<>.= >.>5?6 >.<3:5
DM@OGDO DM
HTRHU 56? 5>? >.?::3 >.:???
AMAM DM
MUTODHU HRMKLTOU GOROGKO ^LHGHGH ^OUTMILTHU
GMAH >.:=?2 >.>4<3 >.>4<3 >.>4<3
GLSMO >.>=4 >.:4>< >.>=5 >.>=5
^OI@HILSM >.>?>3 >.>?>3 >.<3:5 >.>?>3
HTRHU >.>35 >.>35 >.>35 >.:???
6) EIOU LCL
LCLEOE
EOE LH
LHGG DM IHU M UTODHU
Mstodhs opmrlhdlehs.
Mstodhs ehgeurrmgtms.
Mstodhs eh`ugleodhs.
Mstodhs oieogzobims.
:) ORBHI DM IO DLUTRLB]ELHG DM ^RHBOBLILDODMU DMI EH@^HRTO@LMGTH
G G
E^
H
E G
E
^
H
^ G
E
^
H
G
H E
^
^osogdh 2 sm`ogos
sm`ogos io dm`ogd
dm`ogdo
o sm `ogtmgdrï dm io slfulmgtm `ogmro.
^² 0 ^*^
(^²)²
GMAH >.=?=4
GLSMO >.>6<3
^OI@HILSM >.?:??
HTRHU >.225<
p*^²
0 >.=?=4 >.>6<3 >.?:?? >.225< * >.65>< >.>:63 >.><=: >.>:=3
>.><=5 >.6?56 >.?>?6 >.><>:
>.>2>= >.>2>5 >.<5>6 >.>?<<
>.?>:: >.?>6< >.??:5 >.33=>
G E ^ H
p*(^²)²
0
>.=?=4 >.>6<3 >.?:?? >.225< * >.?4<3
>.==5: >.?5?6
>. =2<3 >.?6:2
>. ?:6> >.?2<4
>.?5=4
>.>5:? >.>564 >.:62= >.>5=4
>.?343 >.?3>6 >.2?>? >.4356
G E ^ H
t*^0t ^⁸
UHI]ELHG
t? 0 >.25=3
t2 0 >.?<:?
t5 0 >.5364
t4 0 >.?<:?
?. Msto prl`mro ehgeiuslõg ms poro dmelr qum gh sm ehgeiulrï shbrm ihs rmsuitodhs
gu`ìrlehs dmi prhemsh, pums mg mi dmsorrhiih dmi `ls`h sm mxpileo eioro`mgtm ios
rmspumstos hbtmgldos. Gumstrh dmsmh ms mxprmsor ehgeiuslhgms oirmdmdhr dmi prhemsh
dm ehgstrueelõg dmi ehghel`lmgth y ermor ugo lgqulmtud oemreo dmi prhemsh o ogoilzor.
2. Um rmqulmrm dm `ïs tlm`ph poro phdmr miobhror ug bumg dheu`mgth qum slrvo eh`h
ophyh o htros pmrshgos qum qulmrog prhcugdlzor mg mi `hdmiodh y mxpileoelõg dm ugo
eodmgo dm @orahv.
4. Mg mstm prhbim`o mg portleuior sm tuvh qum `hdmior mi prhemsh dm io dm`ogdo ehg ihs
doths dlsphglbims mg io m`prmso. Gh joy htrhs `ïs.
3. Mi prhbim`o sm obhrdh dmsdm ugo pmrspmetlvo oeodì`leo, pmrh slm`prm ehg mi ghrtm
6. Ios eodmgos dm @orahv gh dmbmg obhrdosm dm ugo chr`o sl`pim, miios tlmgmg ugo
sustmgtoelõg `otm`ïtleo cumrtm y ughs rmqulslths qum sm dmbmg prhbor.
Mxlstmg lgqulmtudms qum ghs iimvog o ehgeiulr qum gh ms shio`mgtm ehgstrulr ugo `otrlz y
eoieuiorim prhboblildodms dm mstodh mstobim y tlm`phs dm heurrmgelo y rmeurrmgelo, ios
eodmgos dm @orahv shg `uejh `ïs.
BLBILHFROCÀO