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