TEORIA TRANSMITERII INFORMAtIEI

~ CURS III ~

S.l. dr. ing. Alexandra Ligia Balan

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

2http://stud.usv.ro/TTI/CURS/

Principalele tipuri de canale de transmisiuni

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

3http://stud.usv.ro/TTI/CURS/

Principalele tipuri de canale de transmisiuni

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

4http://stud.usv.ro/TTI/CURS/

Principalele tipuri de canale de transmisiuni

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

5http://stud.usv.ro/TTI/CURS/

Principalele tipuri de canale de transmisiuni

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

6http://stud.usv.ro/TTI/CURS/

Definirea capacităţii, redundanţei şi eficienţei unui canal discret de transmisiuni

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

7http://stud.usv.ro/TTI/CURS/

Definirea capacităţii, redundanţei şi eficienţei unui canal discret de transmisiuni

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

8http://stud.usv.ro/TTI/CURS/

Determinarea capacităţii canalului simetric de ordin n

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

9http://stud.usv.ro/TTI/CURS/

Determinarea capacităţii canalului simetric de ordin n

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

10http://stud.usv.ro/TTI/CURS/

Determinarea capacităţii canalului simetric de ordin n

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

11http://stud.usv.ro/TTI/CURS/

Determinarea capacităţii canalului simetric de ordin n

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

12http://stud.usv.ro/TTI/CURS/

Determinarea capacităţii canalului binar cu anulări

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

13http://stud.usv.ro/TTI/CURS/

Determinarea capacităţii canalului binar cu anulări

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

14http://stud.usv.ro/TTI/CURS/

CODAREA SURSELOR PE CANALE NEPERTURBATE

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

15http://stud.usv.ro/TTI/CURS/

Codarea surselor pe canale neperturbate

Definiţie: un cod se numeşte cod nesingular dacă toate cuvintele de cod sunt distincte.

Definiţie: un cod se numeşte cod unic decodabil dacă fiecărei succesiuni de simboluri recepţionate îi corespunde o singură succesiune de mesaje ale sursei primare.

Definiţie: un cod se numeşte instantaneu, dacă nici un cuvânt de cod nu este prefix pentru celelalte cuvinte de cod.

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

16http://stud.usv.ro/TTI/CURS/

Definirea codurilor nesingulare

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

17http://stud.usv.ro/TTI/CURS/

Definirea codurilor nesingulare

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

18http://stud.usv.ro/TTI/CURS/

Definirea codurilor nesingulare

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

19http://stud.usv.ro/TTI/CURS/

Teorema de existenţă a codurilor instantanee

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

20http://stud.usv.ro/TTI/CURS/

Lungimea medie a cuvintelor de cod

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

21http://stud.usv.ro/TTI/CURS/

Lungimea medie a cuvintelor de cod

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

22http://stud.usv.ro/TTI/CURS/

Lungimea medie a cuvintelor de cod

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

23http://stud.usv.ro/TTI/CURS/

Lungimea medie a cuvintelor de cod

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

24http://stud.usv.ro/TTI/CURS/

Lungimea medie a cuvintelor de cod

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

25http://stud.usv.ro/TTI/CURS/

Eficienţa şi redundanţa unui cod

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

26http://stud.usv.ro/TTI/CURS/

Eficienţa şi redundanţa unui cod

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

27http://stud.usv.ro/TTI/CURS/

Procedeul de codare binară Shannon – Fano

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

28http://stud.usv.ro/TTI/CURS/

Procedeul de codare binară Shannon – Fano

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

29http://stud.usv.ro/TTI/CURS/

Procedeul de codare binară Shannon – Fano

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

30http://stud.usv.ro/TTI/CURS/

Procedeul de codare binară Shannon – Fano

Definiţie: un cod se numeşte compact, dacă prin procedeul de codare a mesajelor sursei primare (iniţiale) se obţine cea mai mică lungime medie posibilă a cuvintelor de cod.

Un cod absolut optimal este compact; reciproca nu este întotdeauna adevărată.

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

31http://stud.usv.ro/TTI/CURS/

Procedeul de codare binară Shannon – Fano

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

32http://stud.usv.ro/TTI/CURS/

Procedeul de codare binară Shannon – Fano

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

33http://stud.usv.ro/TTI/CURS/

Procedeul de codare binară Shannon – Fano

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

34http://stud.usv.ro/TTI/CURS/

Procedeul de codare binară Huffman

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

35http://stud.usv.ro/TTI/CURS/

Procedeul de codare binară Huffman

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

36http://stud.usv.ro/TTI/CURS/

Procedeul de codare binară Huffman

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

37http://stud.usv.ro/TTI/CURS/

Procedeul de codare binară Huffman

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

38http://stud.usv.ro/TTI/CURS/

Procedeul de codare binară Huffman

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

39http://stud.usv.ro/TTI/CURS/

Procedeul de codare binară Huffman

Coduri Huffman de dispersie minimă:

Codurile Huffman de dispersie minimă se obţin când la reordonarea sursei restrânse, simbolul compus se plasează pe poziţia cea mai de sus posibil în sursa restrânsă.

Cuvântul de cod atribuit simbolului compus va avea cea mai mică lungime posibilă.

Acest cuvânt va deveni prefix pentru simbolurile constituente; cuvintele de cod corespunzătoare acestora vor avea o lungime cu o unitate mai mare decât lungimea prefixului, deci şi acestea vor rezulta de lungime minimă.

Diferenţele dintre lungimile cuvintelor de cod devin minime, ceea ce va conduce la o dispersie minimă.

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

40http://stud.usv.ro/TTI/CURS/

Procedeul de codare binară Huffman

Coduri Huffman de dispersie minimă:

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

41http://stud.usv.ro/TTI/CURS/

Procedeul de codare binară Huffman

Coduri Huffman de dispersie minimă:

CAZ 1:

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

42http://stud.usv.ro/TTI/CURS/

Procedeul de codare binară Huffman

Coduri Huffman de dispersie minimă:

CAZ 1:

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

43http://stud.usv.ro/TTI/CURS/

Procedeul de codare binară Huffman

Coduri Huffman de dispersie minimă:

CAZ 2:

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

44http://stud.usv.ro/TTI/CURS/

Procedeul de codare binară Huffman

Coduri Huffman de dispersie minimă:

CAZ 2:

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

45http://stud.usv.ro/TTI/CURS/

Procedeul de codare Huffman generalizat

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

46http://stud.usv.ro/TTI/CURS/

Procedeul de codare Huffman generalizat

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

47http://stud.usv.ro/TTI/CURS/

Procedeul de codare Huffman generalizat

TEORIA TRANSMITERII INFORMAŢIEI CURS 3

19.10.2012

48http://stud.usv.ro/TTI/CURS/

Procedeul de codare Huffman generalizat