Documente Academic
Documente Profesional
Documente Cultură
Teoria
transmisiunii
informației
1
Teoria transmisiunii informației
Cuprins
Probabilități...............................................................pag 4
1 Câmpuri de evenimente
2 Frecvența probabilității
3 Probabilități condiționate
Capitolul 1.................................................................pag 11
Informația
1.1 Măsura informației
1.2 Definirea funcției incertitudine
1.3 Unitatea de măsură a informației
1.4 Entropia
1.5 Canale discrete
1.6 Entropia la intrare și la ieșire din canal
1.7 Entropii condiționate
1.8 Relații între entropii
1.9 Transinformația
1.10 Capacitatea canalului de transmisiune
Capitolul 2................................................................pag 23
Codarea surselor pentru canale fără perturbații
2
Teoria transmisiunii informației
Capitolul 3................................................................pag 32
Codarea canalelor cu perturbații
3
Teoria transmisiunii informației
Probabilități
1 Câmpuri de evenimente
Fie A,B – evenimente aleatorii independente
a) A ⊂B , de câte ori se realizează A se realizează și B
b) A ⊂B , B ⊂ A – evenimentele A și B sunt echivalente
E=Φ
Φ=E
4
Teoria transmisiunii informației
M =P(E)
5. Absorbția:
A ⋃ A= A
A ⋂ A= A
6. Elementul nul:
A ⋂ E= A
A ⋂ Φ=Φ
A ⋃ E=E
A ⋃ Φ= A
5
Teoria transmisiunii informației
1) A⊂N și A⊂N
2) A,B⊂N și ( A ⋃ B ) ⊂ N
Teoremă: Orice câmp de evenimente (N, E) cu
1) E∈N ,Φ∈N
2) Avem serie de evenimente Ai , i∈1 , N , A i ∈ N ,atunci ¿ i=1 ¿ N A i ∈ N
2 Frecvența probabilității
Se numește frecvență de probabilitate numărul de apariții
relative ale unui eveniment dintr-o mulțime de evenimente egal
probabile.
Exemplu:
Fie experimentul: Avem o urnă care conține 30 bile albe și 70
bile negre, identice ca proprietăți fizice. Se extrag consecutiv 20 bile,
bilele extrase sunt returnate în urnă. Presupunem că la primul
experimente de extragere am obținut 7 bile albe și 13 bile negre.
7
Frecvența de apariție a bilelor albe este f a= 20 , iar a celor negre
13
f n= =1−f a.
20
6
Teoria transmisiunii informației
3. P ( A )=1−P (A )
4. P ( A ) ∈ [ 0 ,1 ] pentruorice A
5. A ⊂ B , P ( A ) < P( B)
3 Probabilități condiționate
Fie o urnă care conține n bile. Din aceste n bile k bile sunt de
culoare deschisă (alb, roz), iar dintre aceste k bile , l sunt albe.
Probabilitatea de a extrage o bilă albă poate fi considerată ca
raportul:
l
p1=
n
k
Probabilitatea de a extrage o bilă deschisă: p2 =
n
7
Teoria transmisiunii informației
l
l n P( A ∩ B)
P A ( B )= = =
k k P( A)
n
este îndeplinită
P ( A ⋃ B )=P ( A ) + P ( B ) dacă A ∩ B=∅
Avem ( x , y ) și ( X ⋃A A ) :
P ( X A⋃ Y )= P (( XP(⋃ YA))∩ A) = P [(X ∩ A)∪ (Y ∩ A )] P[ ( X ∩ A ) +(Y ∩ A )] P( X ∩ A) P( Y ∩ A)
P( A)
=
P( A)
=
P( A)
+
P( A)
=P (
X
A
8
Teoria transmisiunii informației
( )
n
X
P ( X ) =∑ P ( A i ) P
i=1 Ai
( AX )
n n
P ( X ) = ∑ P ( A i ∩ X )= ∑ P ( A i ) P
i=1 i=1 i
9
Teoria transmisiunii informației
Capitolul 1: Informație
10
Teoria transmisiunii informației
11
Teoria transmisiunii informației
F (p ( x i ∩ x i ))=F (p ( x ¿ ¿ i1 ))+ F ( p( x ¿ ¿ i2 )) ¿ ¿
1 2
F¿¿
U (x ¿¿ i)=−λ log pi ¿
i( x ¿¿ i)=− λ log p i ¿
12
Teoria transmisiunii informației
( x ¿ ¿ i/ y j )
i( x ¿ ¿ i/ y j)=log 2 p ¿¿
p( x ¿¿ i) ¿
1.4 Entropia
Fie o sursă de informație care utilizează urmă torul alfabet
[ X ] =[ x1 + x 2+ …+ x n ] cu proprietă ți de apariție a fiecă rui simbol [ P( x) ] =¿ .
Presupunem că cu elementele alfabetului X formă m cuvinte de
lungime constantă N astfel încâ t un cuvâ nt să aibă forma:
[ X N ]=[ x i + x i +…+ x i ].
1 2 N
simbolului x n, N n= p n N
Probabilitatea de apariție a șirului x N are lungimea N.
p1 N p2 N pn N
p( X ¿¿ N )= p 1 p2 … pn ¿
13
Teoria transmisiunii informației
n n
Φ ( p ¿¿ i)=−∑ p i log pi + λ (∑ pi−1)¿
i=1 i=1
λ=log pi +loge
14
Teoria transmisiunii informației
15
Teoria transmisiunii informației
[ ]
x1 y 1 x 1 y 2 … x1 yn
x y x y … x2 yn
[ X Y ]= 2 1 2 2
… … … …
xn y1 xn y2 … xn yn
n
p( y ¿¿ j)=∑ p ( x ¿ ¿ i y j )¿ ¿
i =1
16
Teoria transmisiunii informației
n
H ( Y )=−∑ p( y¿ ¿ j) log p( y ¿¿ j)¿ ¿
j=1
Entropia intrare-ieșire:
n n
H ( X ,Y ) ≙−∑ ∑ p ( x¿¿ i y ¿¿ j) log p( x ¿¿ i y ¿¿ j)¿ ¿ ¿ ¿
i=1 j=1
Eroare medie:
n
H ( X /Y )=−∑ p( y ¿¿ j)H ( X / y j ) ¿
j=1
n n
H (X /Y )=−∑ ∑ p( y ¿¿ j) p (x ¿ ¿ i/ y j ) log p (x ¿ ¿ i/ y j )¿ ¿ ¿
i=1 j=1
n n
H ( X /Y )=−∑ ∑ p( x ¿¿ i y ¿¿ j )log p ( x¿¿ i/ y ¿¿ j)¿ ¿ ¿ ¿
i=1 j=1
Echivocație:
n n
H (Y / X )=−∑ ∑ p( x ¿¿ i y ¿¿ j)log p ( y ¿ ¿ j/ x i) ¿ ¿ ¿
i=1 j=1
17
Teoria transmisiunii informației
n n
H ( X ,Y )=−∑ ∑ p(x ¿¿ i y¿ ¿ j) log p( x ¿¿ i y ¿¿ j)¿ ¿¿ ¿
i=1 j=1
n n
p (a b)
Avem relația: p(a / b)= ¿>¿ H ( x , y )=−∑ ∑ p (x¿ ¿i y ¿¿ j) log ¿ ¿ ¿ ¿ ¿
p (b) i =1 j=1
n n
În final avem:
H ( x , y )=H ( y)+ H ( x / y)
H ( x , y )=H ( x )+ H ( y / x)
1.9 Transinformația
Incertitudinea: U ( x ¿ ¿ i , y j)=U ( x¿ ¿i)−U ( y ¿ ¿ j/ xi )¿ ¿ ¿
Informația: i( x ¿ ¿ i , y j )=i(x ¿¿ i)−i(x ¿ ¿ i/ y j )=−log p(x ¿¿ i)+ p(x ¿ ¿ i/ y j )¿ ¿ ¿ ¿ ¿
( x ¿ ¿ i/ y j) p (a b)
i( x ¿ ¿ i, y j )=log p
p ( x ¿¿ i) ¿
¿¿ , utilizând relația p(a / b)=
p (b)
obținem:
( x ¿ ¿ i , y j)
i (x ¿ ¿ i , y j )=log p ¿¿
p( x¿¿ i ) p( y ¿¿ j) ¿ ¿
18
Teoria transmisiunii informației
i=1 j=1
I ( X , Y )= H ( X )+ H ( Y ) −H ( X , Y ) I ( X , Y )= H ( X )−H ( X /Y )
I ( X , Y )= H (Y )−H (Y / X )
19
Teoria transmisiunii informației
20
Teoria transmisiunii informației
21
Teoria transmisiunii informației
N
H ( x ) =−∑ p(x i) log p( x i) – entropia alfabetului, informația medie a unui
i=1
H ( s)
l=
log D
22
Teoria transmisiunii informației
23
Teoria transmisiunii informației
s1 →c 1 , s 2 → c 2 , … , s n → c n
H (s ) H ( c)
l min =
log D
și H ( s )=H ( c ) de unde rezultă că l min =
log D
∑ D−l ≤ 1 i
i=1
24
Teoria transmisiunii informației
∑ D−l =1=∑ p ( si )
i
−p ( s i ) log p ( si ) p ( si ) log p ( si )
≤ p ( si ) ∙l i ← + p i , pentru log D−constant
log D log D
−1
n n
∑ p ( s i ) log p ( si ) + n p(s )
∑ ( i)
log D i=1
p s log p ( i) ∑ ( i ) i
s ≤ p s l ←
log D
∑ i
i=1 i=1
H (s ) H ( s)
≤ l< +1 , valabilă pentru ∀ sursă fără memorie
log D log D
25
Teoria transmisiunii informației
26
Teoria transmisiunii informației
27
Teoria transmisiunii informației
28
Teoria transmisiunii informației
29
Teoria transmisiunii informației
CD
ZG
S R
CI
Zg
CD → canalul direct
CI → canalul invers, semnalează eventuale erori
S → sursă
R → receptor
Zg→ zgomot
30