Professional Documents
Culture Documents
Teoria e Informacionit Dhe Kodimi
Teoria e Informacionit Dhe Kodimi
Literatura
1.
2.
3.
4.
HYRJE
Informacioni sht nocion abstrakt q ndrlidhet
me at q kmbehet n procesin e komunikimit
komunikimit.
Barts fizik i informacionit sht sinjali.
Ndrmjet sinjalit n hyrje dhe atij n dalje sht
mediumi transmetues.
Nse mediumi i till sht pjesrisht ose n trsi
i organizuar q t lehtsoj bartjen e sinjaleve
sinjaleve,
ather kemi t bjm me kanalin transmetues.
SISTEMI KOMUNIKUES
Detyra themelore e sistemit komunikues
Transmetimi i informacionit nga
g nj
j vend n nj
j vend tjetr
j
me
efikasitet dhe siguri sa m t madhe.
Burimi i informacionit
Mediumi transmetues
Marrsi i informac.
Shtrohen py
pyetjet
j logjike:
gj
- ka e pengon transmetimin e informacionit
- ka duhet ndrmarr n mnyr q informacioni ti drgohet
marrsit pa humbe t prmbajtjes
Ajri
Personi B
Zhurma
Burimi i informacioneve
Mediumi transmetues
Marrsi i informacioneve
Burimi i informacionit
Dhnsi
Mediumi transmetues
Shfrytzuesi i informacioneve
Marrsi
Burimi i informacionit
Dhnsi
Mediumi transmetues
Shfrytzuesi i informacioneve
Marrsi
TEORIA E INFORMACIONIT
TEORIA E INFORMACIONIT
realizimin e sistemit transmetues (prpunimi i
informacionit n drgim dhe pranim
pranim, kanali
transmetues) me performansa sa m afr sistemit
optimal;
analizn e mundsis s mbrojtjes s fshehtsis
dhe t memorizimit t informacionit;
analizn e sistemit me m tepr shfrytzues t
cilt bashkpunojn ose jo ndrmjet veti.
Teoria e informacionit sht nnlmi e teoris s
gjass, ndrsa rezultatet e sajj shfrytzohen
gj
y
n
teorin e telekomunikacionit, kompjuterik,
ekonomi, linguistik, psikologji, gjenetik. Disa
rezultate t fituara n teorin e informacionit kan
avancuar matematikn (teorin e gjass, algjebrn
lineare, kombinatorikn etj.).
TEORIA E INFORMACIONIT
Ku a
a sht nj ngjarje e rastit
Me zvoglimin e gjass P(a), rritet sasia e informacionit I(a)
Gjasa pr dy ngjarje statistikisht t pavarura a dhe b sht:
I ( a ) log P ( a )
P ( a , b ) P ( a ) P (b )
log 2 a
lln a log
l a
ln 2 log 2
ather:
I x1 I x2 ld 2 1bit
BURIMET E INFORMACIONIT
Burimet diskrete burimi gjeneron numr t
fundm t simboleve
Burimet kontinuale numri i simboleve sht i
panumrueshm
Burimet gjithashtu ndahen n:
Burimet pa memorje emetimi i mesazheve
sht statistiksht i pavarur
Burimet me memorje ekziston varsi
statistikore ndrrmjet mesazheve t emituar
suksesivisht
k
i i ht
i 1
P ( xi ) 1
simbol
i 1
i 1
formn:
bit
bit
simbol
s H s
simbol
sht
10
VETIT E ENTROPIS
Nse nj simbol ka gjas t paraqitjes t
barabart me nj, ather gjasa e t gjitha
simboleve tjera sht zero, kshtu q entropia
sht zero, sepse:
1ld 1 0,
1
lim xld 0
x 0
x
Shembulli 1
N rastin m t thjesht t analizojm burimin binar
X i cili gjeneron simbole statistikisht t pavarur 0
dhe 1 me gjas t barabart t paraqitjes.
Entropia e burimit t ktill sht:
1 1 1 1
bit
H x ld ld 1
2 2 2 2
simbol
Pra pr identifikimin e simboleve n dalje t
burimit binar sht i nevojshm vetm nj bit.
11
Shembulli 2
Zgjerojm analizn n prcaktimin e entropis s
5
burimit i cili n dalje gjeneron 32 2 simbole t
ndryshme, gjithashtu me gjas t barabart t
paraqitjes:
32
32
i 1
i 1
H X p i ld p i
bit
1
1
ld 32 5
ld
simbol
32 32
Shembulli 3
Analizojm n vazhdim burimin i cili gjeneron n
dalje t tij 8 simbole me gjasat prkatse t
paraqitjes:
1 2 , 1 4 , 1 8 , 116 , 1 64 , 1 64 , 1 64 , 1 64
Entropia e burimi t ktill (pas llogaritjes) sht:
H X 2
bit
simb
12
Vazhdim i shembullit 3
Nga numri i simboleve q gjeneron burimi dihet se
jan t nevojshm tre bita pr paraqitjen e do
simboli (000, 001, ..., 111).
Por,, ekziston edhe mnyra
y tjetr
j
ep
paraqitjes
q j s
simboleve t burimit t ktill, duke pas parasysh se
gjasa e paraqitjes s simboleve nuk sht e
njtrajtshme.
N kt kuptim do t bjm paraqitjen e
simboleve q kan gjas m t madhe t paraqitjes,
me numr m t vogl t bitve, n krahasim me
simbolet q kan gjas m t vogl t paraqitjes.
P h paraqitjen
P.sh.
itj e do
d simboli
i b li me:
(0, 10, 110, 1110,111100, 111101, 111110, 111111)
q ka gjatsi mesatare t paraqitjes s simboleve t
barabart me:
Vazhdim i shembullit 3
1
1
1
1
1
1
1
1
1 2 3 4 6 6 6 6 2
64
64
64
64
16
8
4
2
Shihet se gjatsia mesatare e fjalve sht 2
dhe sht e barabart me entropin e burimit t
dhn.
S kndejmi prfundojm se entropia jep
kufirin e poshtm t gjatsis mesatare t
fjals s koduar pr paraqitjen e simboleve t
burimit.
13
P
1 P
H S n nH S
14
Shembulli 4
Pr burimin diskret X x1, x2, x3 ,me gjasat prkatse
Pxi 1 , 1 , 1
2 4 4
H X
1
1
bit
ld 2 2 ld 4 1 .5
2
4
simb
1 1 1 1 1 1 1 1 1
P x i x j , , , , , , , ,
4 8 8 8 16 16 8 16 16
1
1
1
bit
H S 2 1 ld 4 4 ld 8 4 ld16 3
2 H S
4
8
16
simb
15
ik 1.2,..., q
j 1,2,..., q
k 1,2,..., m
P x
q
j 1
ik
1, 2 ,..., q
k 1,2,..., m
16
DIAGRAMI I GJENDJEVE
Pasi q nga do gjendje, n parim, mund t emetohet
cili do prej q simboleve, numri i prgjithshm i gjasave
me kusht (disa prej t cilave mund t jen zero) sht:
q m q q m 1
0.7
00
0.3
0.5
0.5
01
10
0.5
0.3
0.5
11
0.7
17
DIAGRAMI I GJENDJEVE
Simbolet paraprake q
gjithashtu paraqiten
edhe n rrath
Simboli i ri
Gjendja e ardhshme
BURIMET ERGODIKE
Procesi diskret i rastit sht ergodik nse pas nj
kohe mjaft t gjat kalon npr t gjitha gjendjet;
shembulli p
paraprak
p
sht p
proces ergodik.
g
18
1
00
0
0.5
0.5
01
10
0.5
0.3
0.5
11
0.7
19
20
i 1,2 :
bit / simbol
j 1
i 1
i 1
j 1
H Pi H i Pi p ij ldp ij
bit / simbol
21
bit / simbol
H i pij ldpij
j 1
i 1
i 1
j 1
bit / simbol
H Pi H i Pi pij ldpij
R Rs H
bit / sek
22
Vazhdim i shembullit 7
Entropia e burimit sht:
H 0.80.9ld 0.9 0.1 ld 0.1 0.20.9ld 0.9 0.1 ld 0.1 0.469
bit
b / simbol
b l
1.190924
bite
H ( 2) 1.190924 / 2 0.5955
bit / simbol
23
Vazhdim i shembullit 7
Pr sekuencn me tre simbole:
bit / simbol
H 20 0.4816
Pr rastin kufitar: H
bit / simbol
H pr mesazhin me gjatsi k
24
MODELI AUTOREGRESIV
25
Kalimtare - (S2,S3,S4 dhe S5); procesi vjen dhe nuk ka mundsi t mbetjes
n at gjendje
Rekurentne (S1,S6 dhe S7); me mundsi t mbetjes n at gjendje
Periodike - (S3,S4
(S3 S4 dhe S5); burimi mund t kthehet n t njjtn gjendje
pas k d hapave. Pr d = 1, gjendja sht aperiodike.
Absorbuese (S1) me ardhjen n at gjendje, burimi nuk mund t dali nga
ajo
MATRICA TRANSITORE
p
j 1
ij
pij
i (1,2,..., q ).
)
26
MATRICA TRANSITORE
pij k
27
0
1
28
Kodimi statistikor, i cili ndryshe quhet edhe kodim entropik, sht paraqitje
ekonomike (optimale) e simboleve q i emeton burimi
PRKUFIZIMI I KODIMIT
S s1 , s 2 ,...., s q
KODUESI
X x1 , x 2 ,...., x r
29
KODI JOSINGULAR
x1 0 dhe x 2 1
Kodi josingular i fituar me kt ndryshim (shih tabeln posht) prsri nuk sht
i prdorshm n praktik, sepse nuk sht njvlersisht i dekodueshm, pasi
q burimi emeton vargun e simboleve
simboleve, kshtu q edhe fjalt e koduara
prkatse do t emetohen dhe pranohen nga dekoduesi n varg
Kjo pr arsye se nse p.sh. n pranim kemi sekuencn 0011, dekoduesi, q
kryen punn e kundrt nga koduesi, ka n disponim dy sekuenca t simboleve
t burimit q japin kt sekuenc: s 1 s 1 s 3 dhe s 4 s 3
Kodi sht njvlersisht i dekodueshm vetm nse plotsohet kushti q
zgjerimi i n-t i kodit sht josingular pr do n t fundme, ose, thn ndryshe,
q kodi t jet njvlersisht i dekodueshm sekuenca e fjalve t kodit me t
ciln sht koduar cilado sekuenc e simboleve t burimit me gjatsi t fundme
(zgjerimi i n-t)
n t) duhet t jet njvlersisht i dekodueshm
30
31
(a)
(b)
(c)
Kodet (a) dhe (b), si u tha m lart, jan kode momentale, ndrsa kodi
(c) nuk sht dhe, si shihet nga figura, diagrami pem pr kt rast
sht degjeneruar
Pra, tash sht e qart se kodi te i cili nj fjal e koduar sht prefiks e
ndonj fjale tjetr shpie deri te diagrami i degjeneruar pem i kodit
Prandaj, mund t prfundojm se shfrytzimi i diagramit t padegjeneruar
pem pr ndrtimin e kodit garanton fitimin e kodit momental.
Gjithashtu nga figura pr kodin (b) shihet se pr simbolin s 4 biti i fundit i
fjals s kodit sht i teprt sepse dekoduesi mund t merr vendim edhe
n munges t tij
N rastin e kodit binar, p
pr do numr natyror
y
q, mund t ndrtohet
q
diagrami pem i cili ka saktsisht q nyje prfundimtare, pra q fjal t
kodit. Pr baza t kodit r 3 mund t tregohet se n rastin e
prgjithshm kjo, si shihet n shembullin n vazhdim, nuk sht e
mundur
32
(b)
s1
s2
s3
s1
s2
1
s3
20
s4
21
s5
22
JOBARAZIMI I KRAFT-IT
li
i 1
2 li 1
i 1
Jobarazimi i Kaft-it
Kaft it jep prgjigje se a mund t realizohet kod
momental duke shfrytzuar fjal kodi me gjatsi t caktuar, por nuk
jep prgjigje edhe pr at si duhet ndrtuar at kod, shih shembullin
n vazhdim
33
JOBARAZIMI I MAKMILAN-IT
Pr kodet njvlersisht
j
t dekodueshm, t cilt nuk sht e thn t jjen
momental, vlen jobarazimi i Kraft-it, kshtu q nuk ka kurrfar nevoje
praktike q tu iket kodeve momentale dhe t prdoret klasa e prgjithshme
e kodeve njvlersisht t dekodueshm, sepse pr secilin rast gjatsia e
fjalve t koduara duhet t plotsojn jobarazimin e Kraft-it.
34
l L Pi li
i 1
35
yi
r li
q
j 1
l j
36
j 1
logaritmi
sht
m i vogl (ose i barabart) se zero
j
Prandaj sht:
ose
Rezultati i fituar ka edhe interpretimin fizik duke u nis nga fakti se entropia
sht sasia mesatare e informacionit pr simbol, prandaj, mesatarisht duhet
transmetuar aq sasi t informacionit pr simbol sa sht edhe entropia.
Pasi q
q do bit,, pr
p rastin kur t dy
y gj
gjendjet
j mund t p
paraqiten
q
me gj
gjas t
barabart, mund t bart nj bit t informacionit, pr bartje t simboleve t
burimit sht i nevojshm s paku aq bita sa sht entropia.
Te kodi me baz r do simbol i kanalit mund t bart m s teprmi ldr bite
t informacionit, kshtu q me pjestimin e H(s) me ldr, fitohet numri
mesatar m i vogl i simboleve pr fjal t koduar n rastin e kodit me
simbole r-are.
Nga analiza paraprake del edhe nj prfundim. Pasi q jobarazimi i fituar
kalon n barazim vetm kur sht
pr fardo i
37
SHEMBULL
H a S ld 4 2bit / simbol
38
prkatsisht:
39
40
SHEMBULL
H S 1.22bit / simbol
La 1.78bit / simbol
Pra, kodi (b), edhe pse nuk sht caktuar sipas rregulls s Shanonit, ka
gjatsi m t vogl. Simboli x shnon numrin e par m t madh t plot.
H S 0.54bit / simbol
L 1bit / simbol
Nse bjm
j
zgjerimin
gj
e dyt
y t burimit, p
pra ((n = 2),
) kemi
L2 1.36bit / simb
S2
L2 / 2 0.68bit / simbol
41
42
Algoritmi i Shanon-Fano-s
43
SHEMBULLI a
Kodi i fituar (n kolonn e tret): 0, 10, 110, 111 sht kod optimal, dhe
gjatsia mesatare e fjals s koduar sht e barabart me entropin.
SHEMBULLI b
44
SHEMBULLI c
SHEMBULLI d
Detyr: T provohet nse kodi sht m efikas kur ndarja e par bhet
ndrmjet s1 dhe s2, n vend t ndarjes nga tabela paraprake (ndrmjet s2
dhe s3).
45
Algoritmi i Shanon-Fano-s
46
SHEMBULL
sht dhn burimi me q = 5 simbole (shih slajdin paraprak). Pra, nga fig.
shihet se jan t mundur tri kode t ndryshme binare, dhe sht e
logjikshme t pritet q kodet a dhe b t japin rezultate m t mira (shih
gjatsit prkatse),
prkatse) sepse n ato dy raste simboleve me gjas m t
madhe u sht caktuar kod m i shkurtr. Por, n rast t numrit m t madh
t simboleve, situata nuk sht e thn t jet edhe aq e thjesht.
H S 1.659bit / simbol
La 1.7bit / simbol
47
H S 1.6597bit / simbol
La 1.74bit / simbol
Lb 1.75bit / simbol
Si shihet nga shembulli i fundit, dallimi i gjatsive sht shum i vogl, kshtu
q nuk sht leht q paraprakisht t zgjidhet diagrami m i prshtatshm, por pr
kt nuk ka edhe nevoj, sepse kodi i Hafmanit q pason jep sigurisht kod kompakt.
Prandaj kodi i Shanon-Fano-s si hyrje n kodim pr shkak se sht i thjesht.
Algoritmi i Shanon-Fano-s
Pr do
P
d zgjerim
j i t mtutjeshm
t tj h rritet
it t numrii i simboleve
i b l
q
d
duhet
h t kkoduar,
d
dhe paraqiten mundsi t shumta pr kodim.
48
ALGORITMI I HAFMANIT
Kodimi i Hafmanit
49
Kodimi i Hafmanit
Kodimi i Hafmanit
50
SHEMBULL
SHEMBULL
51
SHEMBULL
Gjatsia
j
mesatare e fjalve
j
t koduara sht L = 2.1 bit/simbol, p
por struktura
e gjatsive t fjalve t koduara ndryshon.
Por, kjo nuk sht penges sepse kod optimal sht ai i cili ka gjatsi
mesatare t fjalve t koduara m t vogl ose t barabart me gjatsit
mesatare t t t gjitha kodeve tjera momental q mund t konstruktohen nn
kushtet e dhna.
Ky sht shembull jotrivial i ekzistimit t m tepr kodeve kompakte pr t
njjtin burim dhe t njjtn list t kodimit.
52
SHEMBULL
SHEMBULL
53
54
SHEMBULL
Le t jet dhn sekuenca 00101100001001 t ciln duhet koduar me
metodn e LZ-s, dhe n kodues le t jen memorizuar paraprakisht bitt 0
(me adres 1) dhe 1 (me adresn 2), me ngjyr t kuqe n tabel.
Segmenti i par m i shkurtr, i cili nuk sht paraqitur paraprakisht sht
00, dhe
00
dh aii kkodohet
d h me kkombinimin
bi i i 11
11, q
mund
d t
iinterpretohet
h ashtu
h q
merret sekuenca q ka adresn 1 (pra biti 0 me t kuqe) dhe asaj i shtohet biti
0 (q ka adresn 1). Sekuencs 11 i caktohet (ndahet) adresa 3.
N vend t adress s bitit prtrits (1 ose 2) mund t shtohet vet biti,
kshtu q ather kombinacioni 00 kodohet me 10.
55
SHEMBULL
Segmenti i ardhshm m i shkurtr, i cili nuk sht paraqitur paraprakisht,
sht 10 q kodohet me 21 (sepse 1 ka adresn 2, ndrsa 0 adresn 1) dhe i
caktohet adresa 4. Por nse shtohet vlera e bitit prtrits, kombinimi do t
kodohej me 20.
Segmenti i ardhshm sht 11, i cili kodohet me 22 (21) dhe i caktohet
adresa 5, pas t cilit pason segmenti 000, i cili kodohet me adresn e
segmentit 00 (3), t cils i shtohet 1 (ose 0) dhe i caktohet adresa 6.
Pason segmenti 100, i cili kodohet me 41 (40) dhe i caktohet adresa 7, dhe
procesi vazhdon m tutje.
Dekoduesi, i cili n fillim ka memorizuar segmentet 0 dhe 1 n adresat 1
dhe 2, ka elemente t mjaftueshme pr t rikonstruktuar vargun paraprak.
56
d i i d
do t arsyetohej
t h j pr
prsritjen
itj
e 4 ose m tepr shenjave.
Shihet gjithashtu se kufiri i arsyeshm varet edhe nga ajo se sa simbole
duhen pr kodimin e numrit t prsritjes.
Prdorimi i ksaj metode paraqitet n kuadr t algoritmeve m t
ndrlikuar, si sht p.sh., norma JPEG pr kodimin e figurs fikse, por
kodimi vargor ka qen n prdorim edhe te gjenerata e par e telefakseve.
57
Nse burimi emeton vargun e bitve t cilt duhet drguar n destinacion, n rast se
nuk do t prdorej kodimi pr kontroll t gabimit, nga burimi, prmes ndonj elementi pr
ndrmjetsim (interfejsi), do t arrihej n modulator.
Kuptohet se transmetimi mund t bhet edhe n brezin themelor, ndrsa pas kalimit
npr kanal dhe demodulator (ku bhet vendosja), bitt e informacionit do t arrijn n
destinacion.
N rast se prdoret kodimi pr kontroll t gabimeve, n sistem paraqiten blloqet
prkats: koduesi i kanalit, ku bitve t informacionit u shtohen bitt pr kontroll, q
nga pikvshtrimi i informacionit jan t teprt, por q mundsojn zbulimin dhe
eventualisht korrigjimin e gabimeve n dekoduesin e kanalit.
Nga pikpamja e kodimit pr kontroll t gabimeve, modulatori, kanali (n kuptimin e
ngusht) dhe demodulatori mund t zvendsohen me nj bllok q paraqet kanalin
diskret, i cili me arsye shpesh quhet kanal kodues.
Marr n prgjithsi, mund t konsiderohet q n hyrje dhe n dalje t kanalit diskret
ekzistojn bite, ndrsa n hyrje dhe n dalje t kanalit modulues sinjale. sht e qart
se n rastin e prgjithshm, n hyrje dhe n dalje t kanalit diskret nuk sht e thn t
ekzistojn bite, por simbole.
58
Matrica e kanalit
Kanali binar
ku sht
59
N fig. sht dhn kanali binar me fshirje (BEC), matrica e t cilit sht:
60
Zgjerimi i kanalit
61
j 1,2,..., s .
i 1
SHEMBULL
a b 1, n
Pra,
pa marr parasysh se sa jan gjasat n hyrje.
Duhet theksuar se ky sht megjithat rast ekstrem i kanalit kur a b 1
62
SHEMBULL
63
SHEMBULL - vazhdim
SHEMBULL - vazhdim
64
3 4 1
bit
ld ld 4 0.811
4 3 4
simb
H X / y1
20 21 1
bit
ld
ld 21 0.276
21 20 21
simb
H X / y2
9 19 10 19
bit
ld ld
0.998
19 9 19 10
simb
i b
65
Entropia aposteriore
bit/simb
Pra, pasiguria pr at se ka sht drguar, nse dihet se ka sht pranuar,
megjithat n mesatare sht zvogluar ndaj asaj t fituar paraprakisht
(0.998 bit/simb).
INFORMACIONI RECIPROK
66
INFORMACIONI RECIPROK
Pr shembullin paraprak:
= 0.194 bit/simb.
.
Prfundimi i till edhe nj her intuitivisht vrteton qasjen e drejt gjat
prkufizimit t sasis s informacionit, sepse kur simbolet e pranuar nuk
varen nga simbolet e drguar, ather edhe nuk kemi kurrfar drgimi t
informacionit.
Gjithashtu mund t vrtetohet se informacioni reciprok sht madhsi m e
madhe ose e barabart me zero, pra
, ku shenja e barazimit vlen
vetm pr rastin paraprak t pavarsis statistikore.
Informacioni reciprok sht maksimal nse entropia aposteriore sht e
barabart me zero, sepse ather prcillen t gjitha informacionet q
emetohen, pra H(X) bit/simb. Kshtu q vlen:
.
Nga prkufizimi shihet se informacionit reciprok sht simetrik ndaj lists
hyrse dhe dalse, pra:
67
H(X) entropia apriore e lists hyrse, q sht mas e pasiguris apriore pr at se cili
simbol do t emetohet;
H(X/Y) entropia aposteriore e lists hyrse (ekuivokacioni) ose, si e quajn disa,
entropia e zhurms, q sht mas e pasiguris aposteriore pr at se ka sht emetuar,
nse dihet se ka sht pranuar;
H(X,Y) entropia e bashkuar e iftit t simboleve t lists hyrse dhe dalse, q sht
mas e pasiguris s sistemit telekomunikues n prgjithsi;
H(Y) entropia (apriore) e lists dalse ose entropi e marrsit, q sht mas e pasiguris
apriore pr at se cili simbol do t pranohet;
H(Y/X) entropia aposteriore me kusht e lists dalse, q sht mas e pasiguris
aposteriore pr at se cili simbol do t pranohet, nse dihet cili simbol sht emetuar.
I(X,Y)
H(X)
H(Y)
H(X/Y)
H(Y/X)
H(X,Y)
68
Duke pas parasysh simetrin e prmendur, mund t shkruhet gjithashtu edhe shprehja
I(X,Y) = H(Y) H(Y/X).
Tash mund t shtohet pyetja a duhet interpretuar shprehjen sikur informacioni t
t
transmetohet
t h t n
drejtim
d jti t kundrt.
k d t Por,
P n
telekomunikacion
t l k
ik i sqarimi
i i lidhet
lidh t me vrojtuesin
jt
i i
cili n rastin paraprak ishte n pranim, tash ai sht n hyrje dhe sheh simbolet n hyrje
t kanalit por jo edhe n dalje.
H(Y) sht masa apriore e pasiguris s vrojtuesit se ka do t pranohet, ndrsa H(Y/X),
sht mas e pasiguris pr at se ka do t pranohet, kur dihet se ka sht drguar.
Gjithashtu formalisht mund t shkruhet se I(X,Y) = H(X) H(X/X) = H(X), pra q
informacioni reciprok i ndryshoreve t rastit me vetveten sht n t vrtet entropi e
ndryshores s rastit, prandaj entropia quhet edhe vetinformacion (selfinformation).
Informacione t padshirueshme
pr shkak t zhurms H(X/Y)
Inform. hyrse H(X)
Informacione t humbura
n kanal H(Y/X)
69
SHEMBULL
SHEMBULL - vazhdim
Pr
, del:
kshtu q
ndrsa pr
kemi:
Kur
, kemi
bit/simb,
kshtu q vlera maksimale e informacionit reciprok n rastin e prgjithshm
sht:
70
KAPACITETI I KANALIT
Duke u nisur nga fakti se rndom dihen gjasat hyrse dhe ato kalimtare,
Informacioni reciprok prmes s cilave shprehen edhe llojet tjera t gjasave,
kshtu q shprehja pr informacion reciprok sht:
KAPACITETI I KANALIT
71
KAPACITETI I KANALIT
C v max ( X , Y ) I max
simb bit
bit
s simb
s
72
Kanali deterministik
73
Kanali ideal
Kanali uniform
74
Kanali uniform
Pasi q antari i dyt i shprehjes paraprake nuk varet nga gjasat hyrse,
por vetm nga kanali, informacioni reciprok maksimalizohet me gjetjen e
vlers maksimale t entropis s daljes H(Y).
H(Y)
Nse matrica e kanalit sht katrore (s = r), ather sht H(Y)max= ld r, dhe
arrihet nse t gjitha simbolet dalse kan gjasa t barabart.
N rastin e kanalit uniform mund t tregohet se simbolet dalse kan gjasa
t barabarta nse simbolet hyrse kan gjasa t barabarta. N at rast
informacioni reciprok maksimal sht:
75
Duke pas parasysh se burimi sht binar, vlera maksimale e H(X) sht e
barabart me nj dhe paraqitet ather kur t dy simbolet kan gjasa t
b b t pra ather
barabarta,
th kur
k gjasat
j
t e secils
il prejj tyre
t
sht
ht 0
0.5.
5
N at rast kemi:
76
T kanalet
Te
k
l t di
diskrete
k t me memorie
i simbolet
i b l t n
d
dalje
lj varen nga simboli
i b li aktual
kt l
(current) i hyrjes si dhe simboleve paraprake hyrse dhe dalse.
Kanali diskret me memorie karakterizohet me:
bashksin e simboleve hyrse dhe dalse,
bashksin e gjendjeve,
bashksin e gjasave me kusht t paraqitjes s simbolit dals dhe i kalimit
n gjendje t re, kur dihet simboli aktual dhe gjendja paraprake.
Si edhe n rastin e kanalit pa memorie,
memorie edhe ktu do t konsiderojm se
gjasat me kusht nuk ndryshojn me kohn.
N vazhdim do t trajtohen kanalet me numr t fundm t gjendjeve, q
quhen kanale diskrete t fundm (Finite State Channels - FSC), duke u
prqendruar n modelet q si baz kan kanalet e caktuar reale
77
78
Gjasa e gabimit
, kemi
A KA PYETJE?
79