TEORIA TRANSMI T E RI I INFORMAt IEI
description
Transcript of TEORIA TRANSMI T E RI I INFORMAt IEI
![Page 1: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/1.jpg)
TEORIA TRANSMITERII INFORMAtIEI
~ CURS III ~
S.l. dr. ing. Alexandra Ligia Balan
![Page 2: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/2.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
2http://stud.usv.ro/TTI/CURS/
Principalele tipuri de canale de transmisiuni
![Page 3: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/3.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
3http://stud.usv.ro/TTI/CURS/
Principalele tipuri de canale de transmisiuni
![Page 4: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/4.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
4http://stud.usv.ro/TTI/CURS/
Principalele tipuri de canale de transmisiuni
![Page 5: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/5.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
5http://stud.usv.ro/TTI/CURS/
Principalele tipuri de canale de transmisiuni
![Page 6: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/6.jpg)
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
![Page 7: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/7.jpg)
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
![Page 8: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/8.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
8http://stud.usv.ro/TTI/CURS/
Determinarea capacităţii canalului simetric de ordin n
![Page 9: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/9.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
9http://stud.usv.ro/TTI/CURS/
Determinarea capacităţii canalului simetric de ordin n
![Page 10: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/10.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
10http://stud.usv.ro/TTI/CURS/
Determinarea capacităţii canalului simetric de ordin n
![Page 11: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/11.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
11http://stud.usv.ro/TTI/CURS/
Determinarea capacităţii canalului simetric de ordin n
![Page 12: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/12.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
12http://stud.usv.ro/TTI/CURS/
Determinarea capacităţii canalului binar cu anulări
![Page 13: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/13.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
13http://stud.usv.ro/TTI/CURS/
Determinarea capacităţii canalului binar cu anulări
![Page 14: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/14.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
14http://stud.usv.ro/TTI/CURS/
CODAREA SURSELOR PE CANALE NEPERTURBATE
![Page 15: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/15.jpg)
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.
![Page 16: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/16.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
16http://stud.usv.ro/TTI/CURS/
Definirea codurilor nesingulare
![Page 17: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/17.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
17http://stud.usv.ro/TTI/CURS/
Definirea codurilor nesingulare
![Page 18: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/18.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
18http://stud.usv.ro/TTI/CURS/
Definirea codurilor nesingulare
![Page 19: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/19.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
19http://stud.usv.ro/TTI/CURS/
Teorema de existenţă a codurilor instantanee
![Page 20: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/20.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
20http://stud.usv.ro/TTI/CURS/
Lungimea medie a cuvintelor de cod
![Page 21: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/21.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
21http://stud.usv.ro/TTI/CURS/
Lungimea medie a cuvintelor de cod
![Page 22: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/22.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
22http://stud.usv.ro/TTI/CURS/
Lungimea medie a cuvintelor de cod
![Page 23: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/23.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
23http://stud.usv.ro/TTI/CURS/
Lungimea medie a cuvintelor de cod
![Page 24: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/24.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
24http://stud.usv.ro/TTI/CURS/
Lungimea medie a cuvintelor de cod
![Page 25: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/25.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
25http://stud.usv.ro/TTI/CURS/
Eficienţa şi redundanţa unui cod
![Page 26: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/26.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
26http://stud.usv.ro/TTI/CURS/
Eficienţa şi redundanţa unui cod
![Page 27: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/27.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
27http://stud.usv.ro/TTI/CURS/
Procedeul de codare binară Shannon – Fano
![Page 28: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/28.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
28http://stud.usv.ro/TTI/CURS/
Procedeul de codare binară Shannon – Fano
![Page 29: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/29.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
29http://stud.usv.ro/TTI/CURS/
Procedeul de codare binară Shannon – Fano
![Page 30: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/30.jpg)
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ă.
![Page 31: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/31.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
31http://stud.usv.ro/TTI/CURS/
Procedeul de codare binară Shannon – Fano
![Page 32: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/32.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
32http://stud.usv.ro/TTI/CURS/
Procedeul de codare binară Shannon – Fano
![Page 33: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/33.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
33http://stud.usv.ro/TTI/CURS/
Procedeul de codare binară Shannon – Fano
![Page 34: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/34.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
34http://stud.usv.ro/TTI/CURS/
Procedeul de codare binară Huffman
![Page 35: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/35.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
35http://stud.usv.ro/TTI/CURS/
Procedeul de codare binară Huffman
![Page 36: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/36.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
36http://stud.usv.ro/TTI/CURS/
Procedeul de codare binară Huffman
![Page 37: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/37.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
37http://stud.usv.ro/TTI/CURS/
Procedeul de codare binară Huffman
![Page 38: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/38.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
38http://stud.usv.ro/TTI/CURS/
Procedeul de codare binară Huffman
![Page 39: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/39.jpg)
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ă.
![Page 40: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/40.jpg)
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ă:
![Page 41: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/41.jpg)
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:
![Page 42: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/42.jpg)
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:
![Page 43: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/43.jpg)
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:
![Page 44: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/44.jpg)
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:
![Page 45: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/45.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
45http://stud.usv.ro/TTI/CURS/
Procedeul de codare Huffman generalizat
![Page 46: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/46.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
46http://stud.usv.ro/TTI/CURS/
Procedeul de codare Huffman generalizat
![Page 47: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/47.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
47http://stud.usv.ro/TTI/CURS/
Procedeul de codare Huffman generalizat
![Page 48: TEORIA TRANSMI T E RI I INFORMAt IEI](https://reader030.fdocument.pub/reader030/viewer/2022013101/568141fd550346895daddcf5/html5/thumbnails/48.jpg)
TEORIA TRANSMITERII INFORMAŢIEI CURS 3
19.10.2012
48http://stud.usv.ro/TTI/CURS/
Procedeul de codare Huffman generalizat