border=0

Probleemintwurding

Alle echte kommunikaasjekanalen binne ûnderling ynterferinsje. Does dit betsjutte dat betrouber (dat is, loslizzend) oerdracht fan ynformaasje oer har is yn prinsipe ûnmooglik? Elk momint (yn alle gefallen, foardat it optreden fan C. Shannon syn wurk neamd hat), kommunikaasjewurkers soe bekritisje ophelje, advisearje om ferlies te ferleegjen, de kanaalbandbreedte te fergrutsjen en de sinjaal macht te fergrutsjen. De merit fan Shannon is dat er de teoretyske mooglikheid hat om in berjocht te fersprieden sûnder ynformaasje te ferliezen oer echte kanalen, as in tal betingsten foldien binne. It probleem waard formulearre as in teorem, wêrtroch dan de rigere matematyske bewiis krige. Earder (sjoch p. 3.1.), De earste teorem fan Shannon oer it kodearjen fan ynformaasje yn 'e oerdracht oer in ideaal kommunikaasjekanal waard presintearre. It kritearium foar optimaliteit fan kodearring wie de redundancy fan 'e koade, dy't, lykas oanjûn, mei-inoar nearne nei nul makke wurde, mei blokkeardering gebrûk fan' e Huffman-metoade.

De twadde teorem fan Shannon ferwiist nei echte kommunikaasjekanaten en lêst sa as:

Sjoch ek:

Struktureelteorem

Klassifikaasje- en gegevensstruktuer-foarbylden

Foarbyld 2.8

Haadstik 10. Models en systeem

Foarbyld 4.5

Gean werom nei Tafel Ynhâld: Teoretyske Stiftingen fan Computer Science

2019 @ bibinar.info