Subiect A Partial TTI 1 ( IIC + IIF ) - 8 mai 2004

1 O sursa de informatie genereaza 6 simboluri (s1 – s6) ale caror probabilitati sunt date de:
P(S) = (0.35 0.2 0.2 0.1 x y); iar duratele acestor simboluri sunt (in secunde):
T(S) = (1 2 2 1 3 3)
(4p) a) Sa se determine probabilitatile necunoscute astfel incat debitul de informatie al sursei sa fie maximizat.
Care este acest debit maxim ?
(1p) b) Sa se determine eficienta sursei de informatie.
(4p) c) Sursa se codeaza cu un alfabet binar, prin algoritmul Huffman. Desenati arborele de codare si calculati
eficienta codarii.

2 Un canal Z (p(y2x1) = 0) de transmisiune este caracterizat de probabilitatile campului de intrare, P(X) = (0.25 0.75) si
de probabilitatile campului de iesire P(Y) = (0.5 0.5).
(4p) a) Sa se calculeze matricea de tranzitie a canalului si sa se deseneze graful de tranzitie al acestuia.
(3p) b) Sa se calculeze eroarea medie, echivocatia si entropia campurilor reunite.
(2p) c) Sa se calculeze informatia obtinuta prin transmisia a 100 de simboluri si informatia pierduta prin transmisia
a 100 de simboluri.

3 Se da matricea de control a unui cod grup:

1 0 0 0 0 0 0 1 0 1
  (3p) a) Sa se determine
0 1 0 0 0 0 0 0 0 1 numarul de simboluri de
0 0 1 0 0 0 0 1 0 1 control, numarul de
  simboluri de informatie, lungimea cuvintelor de cod, numarul de
H  0 0 0 1 0 0 0 0 1 1
simboluri ce pot fi transmise cu acest cod si numarul de erori ce pot
0 0 0 0 1 0 0 1 1 0
  fi corectate. Codul este perfect ? Codul este sistematic ?
0 0 0 0 0 1 0 0 1 0 (2p) b) Sa se precizeze structura cuvintelor de cod si sa se scrie ecuatiile de codare.
0 0 0 0 0 0 1 1 1 0  (2p) c) Sa se determine matricea generatoare a codului

(2p) d) Sa se calculeze corectorul si sa se explice decizia luata la
decodare daca se receptioneaza un cuvant eronat pe pozitiile 2 si 3 ?

*) Toate problemele au 1 punct din oficiu

----------------------------------------------------------------------------------------------------------------------------------------------------------------

Subiect B Partial TTI 1 ( IIC + IIF ) - 8 mai 2004

O sursa de informatie genereaza 6 simboluri (s1 – s6) ale caror probabilitati sunt date de:
1
P(S) = (0.4 0.2 0.15 0.1 x y); iar duratele acestor simboluri sunt (in secunde):
T(S) = (1 3 2 1 2 2)
(4p) a) Sa se determine probabilitatile necunoscute astfel incat debitul de informatie al sursei sa fie maximizat.
Care este acest debit maxim ?
(1p) b) Sa se determine eficienta sursei de informatie.
(4p) c) Sursa se codeaza cu un alfabet binar, prin algoritmul Huffman. Desenati arborele de codare si calculati
eficienta codarii.

2 Un canal de transmisiune cu perturbatii foarte mari este caracterizat de matricea de tranzitie P(Y/X). Probabilitatile
simbolurilor de intrare sunt P(X) = (1/2 1/4 1/4), iar simbolurilor de iesire sunt echiprobabile.
1/ 2 ? ? � (4p) a) Sa se calculeze valorile lipsa din matricea de tranzitie a canalului si
�
� � sa se deseneze graful de tranzitie al acestuia.
P(Y | X )  �? ? 1/ 8 � (4p) b) Sa se calculeze eroarea medie, echivocatia si entropia campurilor reunite.
�? 1/ 4 ? � (1p) c) Care este capacitatea canalului?
� �

3 Un cod grup are matricea de control:

1 0 0 1 1
 
H  0 1 0 0 1
0 0 1 1 0
 
(4p) a) Sa se determine numarul de simboluri de informatie si numarul de simboluri de control. Sa se determine
proprietatile de corectie/ detectie ale acestui cod. Acest cod este perfect ?
(1p) b) Sa se calculeze matricea generatoare a codului
(2p) c) Folosind matricea generatoare, sa se genereze toate cuvintele de cod.
(1p) d) Sa se deduca relatiile de codare, considerand codul sistematic.
(1p) d) Cuvantul (1 1 1 1 1) este cuvant de cod?

*) Toate problemele au 1 punct din oficiu

Subiect C Partial TTI 1 ( IIC + IIF ) - 8 mai 2004

O sursa de informatie genereaza 6 simboluri (s1 – s6) ale caror probabilitati sunt date de:
1
P(S) = (0.3 0.2 0.15 0.1 x y); iar duratele acestor simboluri sunt (in secunde):
T(S) = (1 3 2 1 3 3)
(4p) a) Sa se determine probabilitatile necunoscute astfel incat debitul de informatie al sursei sa fie maximizat.
Care este acest debit maxim ?
(1p) b) Sa se determine eficienta sursei de informatie.
(4p) c) Sursa se codeaza cu un alfabet binar, prin algoritmul Huffman. Desenati arborele de codare si calculati
eficienta codarii.

2 Un canal de transmisiune este caracterizat de matricea de probabilitati a campurilor reunite intrare-iesire

 0.25 0 0 
 
P ( X , Y )   0.125 0.125 0 
 0.25 ? 0.1

(4p) a) Sa se calculeze probabilitatile simbolurilor de intrare, matricea de tranzitie a canalului si sa se deseneze
graful de tranzitie al acestuia.
(4p) b) Sa se calculeze probabilitatile simbolurilor din campul de iesire al canalului, eroarea medie, echivocatia si
entropia campurilor reunite.
(1p) c) Care este informatia corespunzatoare transmiterii pe acest canal a 100 de simboluri ?

3 O sursa emite doua simboluri s1 si s2. In scopul transmisiunii pe un canal afectat de perturbatii sa se proiecteze un cod
grup corector de o eroare si detector de doua erori.
(2p) a) Sa se determine numarul de simboluri de control si lungimea cuvantului de cod.
(3p) b) Considerand codul sistematic, sa se gaseasca matricea de control si matricea generatoare a acestuia.
(2p) c) Sa se gaseasca relatiile de codare si pe baza lor sa se scrie toate cuvintele de cod.
(2p) d) Daca cuvantul de cod nul (cu toate simbolurile nule) se eroneaza pe pozitiile pare, sa se calculeze
corectorul si sa se descrie deciziile de la codare.
*) Toate problemele au 1 punct din oficiu
----------------------------------------------------------------------------------------------------------------------------------------------------

Subiect D Partial TTI 1 ( IIC + IIF ) - 8 mai 2004

O sursa de informatie genereaza 6 simboluri (s1 – s6) a caror probabilitati sunt date de:
1
P(S) = (0.3 0.3 0.1 0.1 x y), iar duratele acestor simboluri sunt (in secunde):
T(S) = (1 3 2 1 2 2)
(4p) a) Sa se determine probabilitatile necunoscute astfel incat debitul de informatie al sursei sa fie maximizat.
Care este acest debit maxim ?
(1p) b) Sa se determine eficienta sursei de informatie.
(4p) c) Sursa se codeaza cu un alfabet binar, prin algoritmul Huffman. Desenati arborele de codare si calculati
eficienta codarii.

2 Un canal de transmisiune este caracterizat de matricea de probabilitati conditionate aposteriori P(X/Y) (a campului de
intrare conditionat de campul de iesire)
�0.25 0 0�
P ( X / Y )  �0.5 0.25 0 �
�
�
�0.25 ? 1 �
� �
si de probabilitatile simbolurilor din campul de iesire P(Y) = (0.5 0.25 0.25).
(3p) a) Sa se calculeze matricea de probabilitati a campurilor reunite (intrare-iesire), entropia campurilor reunite si
probabilitatile simbolurilor din campul de intrare
(3p) b) Sa se calculeze matricea de tranzitie a canalului si sa se deseneze graful de tranzitie a acestuia.
(2p) c) Sa se calculeze eroarea medie si echivocatia.
(1p) d) Care este informatia corespunzatoare transmiterii pe acest canal a 100 de simboluri?

3 Cele 6 simboluri generate de o sursa sunt transmise pe un canal cu perturbatii, folosind un cod Hamming grup corector
de o eroare.
(3p) a) Sa se determine numarul de smboluri de informatie, de control si lungimea cuvintelor de cod. Codul este
perfect ?
(2p) b) Sa se scrie matricea de control si matricea generatoare a codului. Codul este sistematic ?
(2p) c) Sa se scrie cuvintele de cod si sa se determine ponderea minima a acestora.
(2p) d) Sa se explice ce se intampla daca intr-un cuvant receptionat apar doua erori, pe pozitiile 1 si 2.

*) Toate problemele au 1 punct din oficiu

Subiect E Partial TTI 1 ( IIC + IIF ) - 8 mai 2004

1 O sursa emite 6 simboluri care sunt codate binar conform tabelului 1.

Tabel 1
1 2 3 4 5 6
01 011 10 1000 1100 0111

(3p) a) Codul este unic decodabil ?

(3p) b) Este instantaneu ?
(3p) c) Puteti gasi un cod instantaneu cu aceeasi lungime a cuvintelor codului ?

2 Un canal de transmisiune se caracterizează prin matricea de zgomot :

1/ 2 1/ 4 1/ 4 �
�
�
1/ 4 1/ 2 1/ 4 �
P(Y / X )  � �.
�
1/ 4 1/ 4 1/ 2 �
� �
La intrarea în canal se aplică simbolurile x1, x2 şi x3 cu probabilitaţile p(x1) = 1/2, p(x2) = 3/8 şi p(x3) = 1/8.
(3p) a) Care sunt probabilităţile simbolurilor de la ieşirea canalului?
(3p) b) Să se calculeze cantitatea medie de informaţie furnizată de un simbol transmis, precum si de un simbol
recepţionat.
(3p) c) Care este cantitatea de informaţie pierdută, precum şi eroarea medie la transmiterea unui mesaj format
din 200 simboluri.
3( Fie codul C(8,4) cu matricea de control
0 0 0 1 1 1 1�
�
H �
0 1 1 0 0 1 1�. Se cer:
� �
�
1
� 0 1 0 1 0 1�
�
(3p) a) Sa se scrie cei 8 reprezentanti ai claselor alaturate si sindromurile corespunzatoare.
(3p) b) Daca cuvantul de cod transmis este v = (1100110) si cuvantul de cod receptionat este v’ = (1101110) sa se
calculeze sindromul.
(3p) c) Pentru sindromul calculat la punctul b) sa se determine reprezentantul clasei (structura erorii corectabile).

*) Toate problemele au 1 punct din oficiu

-------------------------------------------------------------------------------------------------------------------------

Subiect F Partial TTI 1 ( IIC + IIF ) - 8 mai 2004

1 Sa se calculeze entropia maxima a unui sistem in cazul in care acesta este constituit din:
(3p) a) doua elemente, fiecare avand cate doua stari distincte
(3p) b) trei elemente, fiecare avand cate patru stari distincte
(3p) c) patru elemente, fiecare avand cate trei stari distincte.
2 1- p
� p �
Fie canalul binar simetric cu matricea de tranziţie de forma P(Y / X )  � �. Să se determine:
� p 1 - p�
(5p) a) valorile lui p care asigură valoarea maximă, respectiv valoarea minimă a capacităţii canalului ;
(4p) b) capacitatea maximă Cmax şi capacitatea minimă Cmin.

3 Se considera codul sistematic C(8, 4). Notam cuvantul de cod v  [c1c2 c3c4 a5 a6 a7 a8 ] unde a5 a6 a7 a8
reprezinta simboluri de informatie si c1c2 c3 c4 simbolurile de control. Daca simbolurile de
control se determina din simbolurile de informatie conform sistemului de ecuatii
c1  a6  a7  a8
c  a  a  a
2 5 6 7

c3  a5  a6  a8
c4  a5  a7  a8
sa se gaseasca pentru acest cod:
(3p) a) matricea generatoare G
(3p) a) matricea de control H.
(3p) a) Sa se determine analitic distanta minima a acestui cod.
*) Toate problemele au 1 punct din oficiu

Subiect G Partial TTI 1 ( IIC + IIF ) - 8 mai 2004

(9p) Se poate decide decodificarea unica pentru cele doua coduri din figura 1) folosind inegalitatea lui Kraft ?
1
----------------------------------------
A … 001 A … 00
B … 1001 B … 10
C … 0010 C … 011
D … 1110 D … 101
E … 1010 E … 111
F … 01110 F … 110
Figura 1 G … 0101 G … 010
-----------------------------------------

2 Consideram un sistem de comunicatie digital care foloseste un cod cu repetitie; fiecare simbol binar este repetat de
n = 3 ori. Presupunem ca transmisia se face printr-un canal binar simetric, avand probabilitatea de eronare
a unui simbol p = 10-2.
(9p) Daca decodarea se face pe baza de logica majoritara, sa se calculeze valoarea medie a probabilitatii de
eroare (decodare incorecta).

3 (3p) a) Să se construiasca o schema de codare pentru codul C(8,4) pentru care c1  a6  a7  a8
simbolurile de control se determina din simbolurile de informatie conform c  a  a  a
sistemului de ecuatii alăturat.  2 5 6 7

(3p) b) Să se determine matricea de control a codului C(8,4). c
 3  a5  a6  a8
(3p) c) Să se determine proprietăţile de corecţie / detecţie ale acestui cod. Codul este

c4  a5  a7  a8
perfect?

*) Toate problemele au 1 punct din oficiu

Subiect H Partial TTI 1 ( IIC + IIF ) - 8 mai 2004

Se considera o sursa S care genereaza simbolurile Xi avand probabilitatile de aparitie p(Xi) si duratele i:
1
[ X ] = [X1 X2 X3 X4]
[P(X)] = [1/2 1/4 1/8 1/8]
[  ] = [1 2 3 3]
(9p) Sa se determine marimile care caracterizeaza sursa din punct de vedere informational.

2 Considerati cele patru coduri din tabelul urmator :

Simbol cod I Cod II Cod III Cod IV

s0 0 0 0 00
s1 10 01 01 01
s2 110 001 011 10
s3 1110 0010 110 110
s4 1111 0011 111 111

(3p) a) Doua dintre acestea sunt coduri cu proprietate de prefix. Identificati-le si construiti arborele lor de decizie.
(3p) b) Aplicati inegalitatea Kraft-McMillan codurilor I, II, III si IV.
(3p) c) Discutati rezultatele obtinute la punctul b) in lumina celor de la punctul a)

3 Pentru codul bloc sistematic C(8,4) cu matricea de control

1 0 0 0 1 1 0 1
0 Se cer:
1 0 0 1 0 1 1  a) Sa se exprime corectorul in termenii simbolurilor din cuvantul de cod
H  receptionat.
0 0 1 0 1 1 1 0
  b) Sa se construiasca circuitul de calcul al sindromului.
0 0 0 1 0 1 1 1 c) Sa se construiasca matricea generatoare a acestui cod.
*) Toate problemele au 1 punct din oficiu