Documente Academic
Documente Profesional
Documente Cultură
1
Problema 1
Soluţie:
a) Câmpul de evenimente este o familie de submulţimi care este ı̂nchisă ı̂n raport cu
orice operaţie cu elementele sale (deci ı̂n raport cu operaţii de tip reuniune, intersecţie,
diferenţă, complementare de submulţimi).
Este uşor de verificat că familia F nu formează un câmp de evenimente. De exemplu,
complementara mulţimii {1} este:
¯ = {2; 3; 4; 5; 6} ∈
{1} /F
Ø; Ω; {1; 3; 5} ; {2; 4; 6}
c) Notăm câmpul minim cu K. Acest câmp va conţine ı̂n afară de familia F următoarele
3 submulţimi:
¯ = {2; 3; 4; 5; 6}
{1}
{1} ∪ {2; 4; 6} = {1; 2; 4; 6}
{1; 3; 5} − {1} = {3; 5}
2
Problema 2
Soluţie:
Ω = {s1 s1 ; s1 s2 ; s1 s3 ; s2 s1 ; s2 s2 ; s2 s3 ; s3 s1 ; s3 s2 ; s3 s3 }
s11 −→ s1 s1 s1 s2 s1 s3
s21 −→ s2 s1 s2 s2 s2 s3
s31 −→ s3 s1 s3 s2 s3 s3
↑ ↑ ↑
s12 s22 s32
Se observă că, ı̂n matricea de mai sus, rândurile corespund realizărilor care au pe
prima poziţie au acelaşi simbol, iar coloanele corespund realizărilor care au pe a doua
poziţie acelaşi simbol.
Notăm:
si1 = evenimentul ca pe prima poziţie să fie simbolul si
si2 = evenimentul ca pe a doua poziţie să fie simbolul si
P (s11 ) = P (s12 ) = P1
P (s21 ) = P (s22 ) = P2
P (s31 ) = P (s32 ) = P3
Observaţie:
Ordinea simbolurilor nu contează, pentru că simbolurile se emit succesiv independent.
3
Deci probabilitatea ca sursa sa genereze simbolul si pe prima sau pe a doua poziţie
este aceeaşi.
Câmpul maxim de evenimente este multimea părţilor P(Ω) va conţine 32 evenimente.
Aceste evenimente pot fi privite ca intersecţia a două evenimente (si1 şi sj2 )
Surse discrete
Informaţia este realizată de realizarea unui eveniment. Presupunem că avem eveni-
mentul X cu probabillitatea de realizare PX . Informatţia obţinută prin realizarea
1
eveimentului X este i(X) = log2 = − log2 Px [bit].
PX
Informaţia este cu atât mai mare cu cât evenimentul este mai imprevizibil, adică
probabilitatea de realizare este mai mică.
Fie:
S = {s1 ; s2 ; . . . ; sN } - alfabetul sursei,
P = {P1 ; P2 ; . . . ; PN } - probabilităţile de apariţie ale simbolurilor.
4
N
X
H(S) = i(si )P (si )
i=1
N
X
H(S) = − P (si ) log2 P (si )
i=1
P (s1 ) = p
P (s2 ) = 1 − p
În acest caz entopia sursei S va fi:
Graficul funcţiei H(p) din relaţia de mai sus este dat ı̂n Figura 1.
RS H(S)
ρS = =1−
Hmax (S) Hmax
5
Figure 1: Entropia H(p)
Problema 3
Fie o urnă ı̂n care se găsesc bile de trei culori: 40 albe, 40 roşii şi 10 galbene. După
fiecare extragere bila se repune ı̂n urnă. Urna este similară unei surse de informaţie
care generează trei simboluri: x1 - albe, x2 - roşii, x3 - galbene.
Se cere::
a) Entropia sursei;
b) Redundanţa şi redundanţa relativă a sursei;
c) Se consideră două extrageri succesive din urnă, ceea ce ı̂nseamna extensia de ordinul
2 a sursei. Să se descrie extensia de ordinul 2 şi să se refacă punctele a) şi b);
d) Entropia extensiei de ordinul 3.
Notă Diferă redundanţa de la punctul b) de cea obtinută la punctele c) şi d).
Soluţie:
6
x3 - să apară bilă galbenă.
40 40 4
P (x1 ) = = =
40 + 40 + 10 90 9
40 40 4
P (x2 ) = = =
40 + 40 + 10 90 9
10 10 1
P (x3 ) = = =
40 + 40 + 10 90 9
Deci avem sursa X = {x1 ; x2 ; x3 }, cu probabilităţile asociate P = {4/9, 4/9, 1/9}.
Entropia sursei:
3
X
H(X) = − P (si ) log2 P (si ) =
i=1
4 4 4 4 1 1
= − log2 − log2 − log2 =
9 9 9 9 9 9
= 1.396 [biţi]
Hmax (X) = log2 3 = 1.59
b) Redundanţa sursei:
Rx = Hmax (X) − H(X) = 1.59 − 1.396 = 0.194 [biţi]
Redundanţa relativă:
RX H(X)
ρX = =1− = 0.122
Hmax (X) Hmax (X 2 )
c) Sursa extinsă de ordiun 2 este:
X 2 = {x1 x1 ; x1 x2 ; x1 x3 ; x2 x1 ; x2 x2 ; x2 x3 ; x3 x1 ; x3 x2 ; x3 x3 }
cu probabilităţile asociate:
7
Entropia maximă unei surse cu 9 simboluri este:
RX 2 H(X 2 )
ρX = = 1 − = 0.106
Hmax (X 2 ) Hmax (X 2 )