Transmisia datelor 2020 Seminar1

Seminar 1

Problema 1

Să se calculeze cantitatea de informaţie necesară pentru precizarea poziţiei unei figuri pe o tablă de
şah.
a. o primă posibilitate pentru precizarea poziţiei unei figuri constă în numerotarea fiecărui
pătrat. În total sunt necesare m = 64 cifre, figura putând ocupa oricare din aceste pătrate, deci pentru
precizare va fi necesară o cantitate de informaţie:
1
I fig = − log 2 = log 2 64 = 6 bit
m
b. o a doua posibilitate ar fi precizarea poziţiei figurii de şah prin coordonate. Astfel sunt
necesare 8 cifre pe orizontală şi 8 cifre pe verticală. Cantitatea de informaţie necesară pentru
precizarea poziţiei figurii va fi:
I fig = −2 log 2 8 = 6 bit
Problema 2

Fie 12 monede dintre care una este falsă (mai ușoară sau mai grea decat celelalte). Se cere să se
determine numărul minim de cântariri necesar depistării monedei false si precizării dacă ea este mai
ușoară sau mai grea. Se folosește pentru cantăriri o balanță fără mase marcate.

1
• cantitatea de informație necesară determinării monedei false este I1 = log 2 = log 2 12
1
12
• cantitatea de informație necesară pentru a decide dacă moneda este mai grea sau mai ușoara este
1
I 2 = log 2 = log 2 2
1
2
• cantitatea de informație totală necesară a fi determinată I = I1 + I2 = log2 24
• cantitatea de informație furnizată de o cântărire (există 3 stări ale balanţei)
1
I 3 = log 2 = log 2 3  numarul minim de cantariri I  kI3  24  3k  k = 3.
1
3
• sa se propună un algoritm de depistare.

Problema 3

Un display monocolor cu 24 linii

80 caractere/linie
128 puncte/caracter
3 tonuri de gri/punct
(a) Care este cantitatea de informatie pe pixel, caracter, ecran ?
(b) Care este debitul de informatie stiind ca frecvenţa cadrelor este de 24 cadre/secundă ?

(a) i = log 2 3, ic = 128  i, I E = 24  80  128  log 2 3[biti]

1 I
(b) = durata unui cadru R= = I  f c = 24  80 128  1,58  24[bps]
fc 
Transmisia datelor 2020 Seminar1

Problema 4

Se consideră o trasmisie fax : 2,25106 pixeli cu 12 tonuri de gri, echiprobabile. Care este cantitatea de
informaţie transmisă ?

 1
I = n  ielement = 2,25  10 6  − log 2  = 2,25  10 6  log 2 2 2  3 = 2,25  10 6 (2 + log 2 3)biti 
 12 

Problema 5

Fie un alfabet format din literele A, B, C, D. Se cere să se calculeze:

a. numărul maxim de mesaje de lungime 4 ce se pot forma cu acest alfabet
b. cantitatea de informaţie conţinută de un asemenea mesaj
a. Mesajele ce se pot forma cu acest alfabet sunt în număr de N = 4 4 = 256 şi anume:

AAAA ACAA BAAA BCAA CAAA CCAA DAAA DCAA

AAAB ACAB BAAB BCAB CAAB CCAB DAAB DCAB
AAAC ACAC BAAC BCAC CAAC CCAC DAAC DCAC
AAAD ACAD BAAD BCAD CAAD CCAD DAAD DCAD
AABA ACBA BABA BCBA CABA CCBA DABA DCBA
AABB ACBB BABB BCBB CABB CCBB DABB DCBB
AABC ACBC BABC BCBC CABC CCBC DABC DCBC
AABD ACBD BABD BCBD CABD CCBD DABD DCBD
AACA ACCA BACA BCCA CACA CCCA DACA DCCA
AACB ACCB BACB BCCB CACB CCCB DACB DCCB
AACC ACCC BACC BCCC CACC CCCC DACC DCCC
AACD ACCD BACD BCCD CACD CCCD DACD DCCD
AADA ACDA BADA BCDA CADA CCDA DADA DCDA
AADB ACDB BADB BCDB CADB CCDB DADB DCDB
AADC ACDC BADC BCDC CADC CCDC DADC DCDC
AADD ACDD BADD BCDD CADD CCDD DADD DCDD
ABAA ADAA BBAA BDAA CBAA CDAA DBAA DDAA
ABAB ADAB BBAB BDAB CBAB CDAB DBAB DDAB
ABAC ADAC BBAC BDAC CBAC CDAC DBAC DDAC
ABAD ADAD BBAD BDAD CBAD CDAD DBAD DDAD
ABBA ADBA BBBA BDBA CBBA CDBA DBBA DDBA
ABBB ADBB BBBB BDBB CBBB CDBB DBBB DDBB
ABBC ADBC BBBC BDBC CBBC CDBC DBBC DDBC
ABBD ADBD BBBD BDBD CBBD CDBD DBBD DDBD
ABCA ADCA BBCA BDCA CBCA CDCA DBCA DDCA
ABCB ADCB BBCB BDCB CBCB CDCB DBCB DDCB
ABCC ADCC BBCC BDCC CBCC CDCC DBCC DDCC
ABCD ADCD BBCD BDCD CBCD CDCD DBCD DDCD
ABDA ADDA BBDA BDDA CBDA CDDA DBDA DDDA
ABDB ADDB BBDB BDDB CBDB CDDB DBDB DDDB
ABDC ADDC BBDC BDDC CBDC CDDC DBDC DDDC
ABDD ADDD BBDD BDDD CBDD CDDD DBDD DDDD

b. Mesajele fiind echiprobabile, fiecărui mesaj îi corespunde o cantitate de informaţie:

1
I mesaj = − log 2 = log 2 256 = 8 bit
256
Transmisia datelor 2020 Seminar1

Problema 6

Se transmit pe un canal digital semnale 0,1 în raport de 5/3, adică probabilitățile de transmisie sunt
pT (0) = , pT (1) = . Prin canal se eronează biții 0,1 cu următoarele probabilități
5 3
8 8
p E (0) = , p E (1) = . Eronare înseamnă că un bit 0 se transformă în 1 și invers.
2 1
5 3
a. care este probabilitatea de recepție a unui bit 0?

b. care este probabilitatea unei recepții eronate?

a. probabilitatea recepției unui bit 0 se calculează din probabilitatea recepției unui bit 0 neeronat și
probabilitatea unui bit 1 eronat

5  2 3 1 5 3 3 1 3 1 4 1
p R (0) = pT (0)  1 − p E (0) + pT (1)  p E (1) =  1− +  =  +  = + = =
8  5  8 3 8 5 8 3 8 8 8 2

În mod similar se poate calcula probabilitatea recepției unui bit 1

3  1 5 2 3 2 5 2 2 2 1
p R (1) = pT (1)  1 − p E (1) + pT (0)  p E (0) =  1 − +  =  +  = + = = 1 − p R (0)
8  3  8 5 8 3 8 5 8 8 2

b. probabilitatea unei recepții eronate

p RE = pT (0)  p E (0) + pT (1)  p E (1) =

5 2 3 1 2 1 3
 +  = + =
8 5 8 3 8 8 8

în mod similar, probabilitatea recepției corecte

p RC = pT (0)  1 − p E (0) + pT (1)  1 − p E (1) =

5 3 3 2 3 2 5
 +  = + =
8 5 8 3 8 8 8