Teoria transmi t e ri i informat iei
This presentation is the property of its rightful owner.
Sponsored Links
1 / 48

TEORIA TRANSMI T E RI I INFORMAt IEI PowerPoint PPT Presentation


  • 103 Views
  • Uploaded on
  • Presentation posted in: General

TEORIA TRANSMI T E RI I INFORMAt IEI. ~ CURS III ~. S.l . dr. ing . Alexandra Ligia Balan. CURS 3. Principalele tipuri de canale de transmisiuni. TEORIA TRANSMI T E RI I INFORMA ŢIEI. http://stud.usv.ro/TTI/CURS/. CURS 3. Principalele tipuri de canale de transmisiuni.

Download Presentation

TEORIA TRANSMI T E RI I INFORMAt IEI

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Teoria transmi t e ri i informat iei

TEORIA TRANSMITERII INFORMAtIEI

~ CURS III ~

S.l. dr. ing. Alexandra LigiaBalan


Teoria transmi t e ri i informa iei

CURS 3

Principalele tipuri de canale de transmisiuni

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei1

CURS 3

Principalele tipuri de canale de transmisiuni

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei2

CURS 3

Principalele tipuri de canale de transmisiuni

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei3

CURS 3

Principalele tipuri de canale de transmisiuni

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei4

CURS 3

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

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei5

CURS 3

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

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei6

CURS 3

Determinarea capacităţii canalului simetric de ordin n

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei7

CURS 3

Determinarea capacităţii canalului simetric de ordin n

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei8

CURS 3

Determinarea capacităţii canalului simetric de ordin n

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei9

CURS 3

Determinarea capacităţii canalului simetric de ordin n

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei10

CURS 3

Determinarea capacităţii canalului binar cu anulări

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei11

CURS 3

Determinarea capacităţii canalului binar cu anulări

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei12

CURS 3

CODAREA SURSELOR PE CANALE NEPERTURBATE

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei13

CURS 3

Codarea surselor pe canale neperturbate

  • Definiţie: un cod se numeşte cod nesingulardacă 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

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


Teoria transmi t e ri i informa iei14

CURS 3

Definirea codurilor nesingulare

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei15

CURS 3

Definirea codurilor nesingulare

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei16

CURS 3

Definirea codurilor nesingulare

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei17

CURS 3

Teorema de existenţă a codurilor instantanee

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei18

CURS 3

Lungimea medie a cuvintelor de cod

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei19

CURS 3

Lungimea medie a cuvintelor de cod

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei20

CURS 3

Lungimea medie a cuvintelor de cod

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei21

CURS 3

Lungimea medie a cuvintelor de cod

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei22

CURS 3

Lungimea medie a cuvintelor de cod

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei23

CURS 3

Eficienţa şi redundanţa unui cod

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei24

CURS 3

Eficienţa şi redundanţa unui cod

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei25

CURS 3

Procedeul de codare binară Shannon – Fano

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei26

CURS 3

Procedeul de codare binară Shannon – Fano

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei27

CURS 3

Procedeul de codare binară Shannon – Fano

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei28

CURS 3

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

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


Teoria transmi t e ri i informa iei29

CURS 3

Procedeul de codare binară Shannon – Fano

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei30

CURS 3

Procedeul de codare binară Shannon – Fano

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei31

CURS 3

Procedeul de codare binară Shannon – Fano

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei32

CURS 3

Procedeul de codare binară Huffman

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei33

CURS 3

Procedeul de codare binară Huffman

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei34

CURS 3

Procedeul de codare binară Huffman

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei35

CURS 3

Procedeul de codare binară Huffman

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei36

CURS 3

Procedeul de codare binară Huffman

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei37

CURS 3

Procedeul de codare binară Huffman

Coduri Huffman de dispersieminimă:

  • Codurile Huffman de dispersieminimă se obţincând la reordonareasurseirestrânse, simbolulcompus se plaseazăpepoziţiaceamai de susposibilînsursarestrânsă.

  • Cuvântul decod atribuitsimboluluicompusvaaveaceamaimicălungimeposibilă.

  • Acestcuvântvadeveni prefix pentrusimbolurileconstituente;cuvintele de cod corespunzătoareacestoravoravea olungime cu o unitatemai mare decâtlungimeaprefixului, decişiacesteavorrezulta de lungimeminimă.

  • Diferenţeledintrelungimilecuvintelor de cod devinminime, ceeacevaconduce la o dispersieminimă.

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei38

CURS 3

Procedeul de codare binară Huffman

Coduri Huffman de dispersieminimă:

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei39

CURS 3

Procedeul de codare binară Huffman

Coduri Huffman de dispersieminimă:

CAZ 1:

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei40

CURS 3

Procedeul de codare binară Huffman

Coduri Huffman de dispersieminimă:

CAZ 1:

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei41

CURS 3

Procedeul de codare binară Huffman

Coduri Huffman de dispersieminimă:

CAZ 2:

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei42

CURS 3

Procedeul de codare binară Huffman

Coduri Huffman de dispersieminimă:

CAZ 2:

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei43

CURS 3

Procedeul de codare Huffmangeneralizat

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei44

CURS 3

Procedeul de codare Huffmangeneralizat

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei45

CURS 3

Procedeul de codare Huffmangeneralizat

TEORIA TRANSMITERII INFORMAŢIEI

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


Teoria transmi t e ri i informa iei46

CURS 3

Procedeul de codare Huffmangeneralizat

TEORIA TRANSMITERII INFORMAŢIEI

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


  • Login